Problem1040--斐波那契数列

1040: 斐波那契数列

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

对于一个斐波那契数列,f(0)=1,f(1)=1,f(n)=f(n-1)+f(n-2).对于给定的n,输出对应的f(n).

Input

多组测试数据,每组测试数据包含一个整数n.(0<=n<=20)

Output

对于每个测试数据,输出对应的 f(n)

Sample Input Copy

0
1
2

Sample Output Copy

1
1
2

Source/Category