問題文
据说某位数学家设计了以下问题。
- 1 一对兔子诞生了 2 月复一月 1 生下一对兔子。
- 兔子永远不会死。
- 在这种条件下,新生的 1 一对兔子 1 一年会有多少对兔子?
*配对:一对男女
这个问题是基于上面的问题。
今、 1 假设您有一对刚出生的兔子。
如果兔子的数量按照上述问题的条件增加,
n 一个月后会有多少对兔子?
此时, n 一个月后出生的成对兔子也包含在计数中。
入力
n
- 代表几个月后的整数 n (0 \leq n \leq 45) 上有 1 行中给出。
出力
请注意,行尾需要换行。 定义
入力例 1
0
出力例 1
1
入力例 2
5
出力例 2
8
-
2 一个月后 1 一对,
3 一个月后 1 一对,
4 一个月后 2 一对, 5 一个月后 3 一对诞生了,
一开始就在那里 1 与对组合,总计 8 成为一对。
入力例 3
45
出力例 3
1836311903