Fibonacci数列
Time Limit:1s | Memory limit:32M |
Accepted Submit:746 | Total Submit:2937 |
1202年,意大利数学家斐波那契出版了他的《算盘全书》,在书中第一次提到了著名的Fibonacci数列,定义如下:
![]() 现在你的任务是求出Fibonacci数列的第n项。 输入输出格式 输入数据由多组数据组成。每组数据一行,仅一个整数,表示n的值。对于每组数据,输出仅一行,即Fibonacci数列的第n项。 我们保证输出的结果不会超过1000位数。 样例输入 20 样例输出 6765 Original: FZUPC 2005 |
http://acm.fzu.edu.cn/problem.php?pid=1060