← 返回题目列表

AtCoder · tenka1_2012_qualA_1

A. 算盘书

中文机器翻译题面 查看原题

問題文

据说某位数学家设计了以下问题。

  • 1 一对兔子诞生了 2 月复一月 1 生下一对兔子。
  • 兔子永远不会死。
  • 在这种条件下,新生的 1 一对兔子 1 一年会有多少对兔子?

*配对:一对男女


这个问题是基于上面的问题。
今、 1 假设您有一对刚出生的兔子。
如果兔子的数量按照上述问题的条件增加, n 一个月后会有多少对兔子?
此时, n 一个月后出生的成对兔子也包含在计数中。


入力

输入是按以下格式从标准输入给出的。
n
  • 代表几个月后的整数 n (0 \leq n \leq 45) 上有 1 行中给出。

出力

n 一个月后达到标准输出的兔子对数量 1 行。
请注意,行尾需要换行。 定义

入力例 1

0

出力例 1

1

入力例 2

5

出力例 2

8
  • 2 一个月后 1 一对, 3 一个月后 1 一对,
    4 一个月后 2 一对, 5 一个月后 3 一对诞生了,
    一开始就在那里 1 与对组合,总计 8 成为一对。

入力例 3

45

出力例 3

1836311903