该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

#描述#
菲波那契(fibonacci)数（简称菲氏数）定义为：<br/>
   f(0) = 0;<br/>
   f(1) = 1;<br/>
   f(n) = f(n-1) + f(n-2).     n>1的整数<br/>
如果写出菲氏数列，则应该是：<br/>
   0 1 1 2 3 5 8 13 21 34 ...<br/>
如果求其第6项，则应为8。<br/>
求第n项菲氏数。

#格式#
##输入格式##
输入数据含有不多于50个的正整数n（0≤n≤46）。

##输出格式##
对于每个n，计算其第n项菲氏数，每个结果应占单独一行。

#样例1#
##样例输入1##

6 10

##样例输出1##

8
55

#限制#
1000ms
32768KB

#提示#

#来源#
qianneng