OpenJudge

105A:菲波那契数

总时间限制:
1000ms
内存限制:
1024kB
描述

菲波那契(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项菲氏数。


输入
有一些正整数n(0≤n≤46)。
输出
对于每个n,计算其第n项菲氏数,每个结果应占单独一行。
样例输入
6 10
样例输出
8
55

题目后标A为A组的题目
题目后标B为B组的题目

全局题号
8865
提交次数
76
尝试人数
23
通过人数
19