Problem A: 8-数组-菲波那契数 Problem A: 8-数组-菲波那契数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 371 Solved: 249
[Submit] [Status] [Web Board] [Creator:]Description
菲波那契(fibonacci)数（简称菲氏数）定义为：
f(0) = 0;
f(1) = 1;
f(n) = f(n-1) + f(n-2). n>1的整数
如果写出菲氏数列，则应该是：
0 1 1 2 3 5 8 13 21 34 ...
如果求其第6项，则应为8。
求第n项菲氏数。
Input
输入正整数n（0≤n≤46）。
Output
计算第n项菲氏数
Sample Input
10
Sample Output
55
[Submit][Status]