Fibonacci数列
Time Limit:1s | Memory limit:32M |
Accepted Submit:714 | Total Submit:2875 |
1202年,意大利数学家斐波那契出版了他的《算盘全书》,在书中第一次提到了著名的Fibonacci数列,定义如下:
现在你的任务是求出Fibonacci数列的第n项。 输入输出格式 输入数据由多组数据组成。每组数据一行,仅一个整数,表示n的值。对于每组数据,输出仅一行,即Fibonacci数列的第n项。 我们保证输出的结果不会超过1000位数。 样例输入 20 样例输出 6765 Original: FZUPC 2005 |
解题:
碍于时间的限制,用递归求斐波那契将超出时间。所以直接循环求解。对于大数的相加,可以用数组来存储,功能实现封装在函数里面,要注意字符与数字之间的转换,还有进位标志,相加后的数组长度等等。最后倒序输出数组即可。