- 博客(1)
- 收藏
- 关注
原创 挑战题目2难度系数2 求Fibonacci数列的第n项 (20分) 斐波那契数列溢出问题
题目如下: 求Fibonacci数列的第n项f[n]. f[0]=1; f[1]=1 ; f[n]=f[n-1]+f[n-2]; 输入格式: 输入一个不超过10000的正整数n。 输出格式: 输出Fibonacci数列的第n项的值。 输入样例: 在这里给出一组输入。例如: 99 输出样例: 在这里给出相应的输出。例如: 354224848179261915075 一般情况下使用的迭代,递归无法解决当项数很大时的溢出问题,所以这里使用了多个数组来解决问题。 #include <iostream>
2020-12-06 16:45:26 1174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人