练习专区
今天的一小步就是明天的一大步
Problem 1017 Fibonacci数列
Accepted: 18
Total Submit: 33
Time Limit: 1000ms
Memory Limit: 30720KB
Description
小陈看到每个月的兔子总数依次为1,1,2,3,5,8,13,。。。。知道这就是Fibonacci数列。
为此他想知道以后在某个月兔子的总数,请你编写一个程序帮助他。
Input
输入若干行,每行一个整数n(0
Output
每行对应输出当月兔子的总数。
Sample Input
Sample Output
Hint