[Login|Register]
Problems

Status

Rank

Problem 1054
斐波那契数列
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
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.1ms with 1 query(s).