| [Home|Training|Problems|Contests|C Language] | [Login|Register] |
|
Problems Status Rank Statistics |
Problem E
斐波那契数列
Time Limit: 1000ms
Memory Limit: 65536kb Description
斐波纳契数列（Fibonacci Sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n≥2，n∈N*）。本题的目标是，根据输入的n的值，输出相应的Fn（斐波那契数列）。
Input
一系列的整数值n（0≤n≤40），每个数占一行；
Output
对于每一个输入的n值，输出对应的斐波那契数；
Sample Input
0 1 2 Sample Output
The Fibonacci number for 0 is 0 The Fibonacci number for 1 is 1 The Fibonacci number for 2 is 1 |