1045: 兔子的数量

Memory Limit:128 MB Time Limit:0.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:5

Description

已知一队兔子,每个月可以生一对小兔子,而小兔子过一个月后也可以生一对小兔子,即兔子的数量是:第1个月1对,第2个月2对,第三个月3对,第四个月5对,……,n(n< =30)个月后有对少对兔子?

Input

一个整数n。

Output

一个整数,即n个月后有多少对兔子。

Sample Input Copy

4

Sample Output Copy

5