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