Fibonacci数列(高精度)

 

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