Description
相信大家都知道美国电影里的FBI,可是大家是否知道意大利数学家斐波那契提出的著名的FIB数列呢,
其定义如下:对于正整数数列A[n]有
A[1]=1,A[2]=1,A[n]=A[n-1]+A[n-2],( n>2);
现在你的任务是求出Fibonacci数列的第n项。
Input
输入数据由多组数据组成。每组数据一行,仅一个整数,表示n的值。输入为0时结束输入。
Output
对于每组数据,输出仅一行,即Fibonacci数列的第n项。
我们保证输出的结果不会超过1000位数。
Sample Input
1
2
3
4
5
6
20
0
Sample Output
1
1
2
3
5
8
6765
代码
更多做题心得的详情请查看(记得关注哦)https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd