1093: 斐波那契数列
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:7
Solved:6
Description
斐波那契数列又称”兔子数列“。假设某人买了一对兔子,这对小兔子从第三个月开始,每个月都会生一对小兔子,而所有小兔子到了第三个月又会每月生一对小兔子。请问第n个月一共有多少对兔子。
Input
3
Output
2
Sample Input Copy
5
Sample Output Copy
5