用C求费波拉契数列（1,1,2,3,5,8...）第41434767994项,

来源：学生作业帮编辑：灵鹊做题网作业帮分类：综合作业时间：2024/05/13 20:41:40

用C求费波拉契数列（1,1,2,3,5,8...）第41434767994项,
求费波拉契数列第41434767994项的C语言代码及输出结果（最后五位即可,个十百千万）

还好你说的是最后五位,不然还得用数组保存.
我没有试验,不过这运行起来肯定需要不少时间.
递归方法：
#include
int fib(__int64 n).
{
if(n==1||n==2)return 1;
else return (fib(n-1)%100000+fib(n-2)%100000)%100000;
}
int main()
{
__int64 n=41434767994;
printf("%d\n",fib(n));
return 0;
}
简单方法：(无论从时间复杂度还是空间复杂度都是较优的)
#include
int main()
{
__int64 n=41434767994;
int a=1,b=1,t;
for(__int64 i=2;i
再问：擦我发现我犯二了一直在想用数组存大数，编的脑袋都快炸了，哥们儿能留个联系方式么？
再答：不客气
联系方式就百度吧，我基本上有时间就在的

数列1,1,2,3,5,8,13,21,34..用C语言编程求第n项为? 数列-1,2,5,8的通项公式是 ,项3n+2是该数列第项数列的概念题已知数列1/2,2/3,3/4,4/5,.,若数列的第n项为0.98,求n? 删去正整数数列1，2，3，…中的所有完全平方数，得到一个新数列，这个新数列的第2003项是（　　）给出这样一个数列：1 1 2 3 5 8 13 21 34 55 89...问这个数列的第n项是什么用pascal做 c语言的题目输入Fibonacci数列的前二十项.这个数列的特点为：第1和第2均为1,从弟3项开始,任意一项是前设数列-1,2,5,8...的通项公式是an=3n-4,问3n-1是该数列第几项,该数列第2n项是什么已知数列14、23、32、41、…….求：（1）这个数列共有多少项?（2）这个数列的第25项是多少?（3）第33项已知数列An的Sn=n(n+1）,而数列Bn的第n项Bn等于数列An的第3n^2项,即Bn=a3^n 1.数列1,2,2,3,3,3,4……第100项为（）用C语言求斐波那契数列第n项? vb编程用递归函数求数列1,1,2,3,5,8,13,21.的第N项