原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
任务18Fibonacci数列求和;用数组处理求Fibonacci数列问题
解题思路：
如果用简单变量处理的，缺点不能在内存中保存这些数。假如想直接输出数列中第25个数，是很困难的。
如果用数组处理，每一个数组元素代表数列中的一个数，依次求出各数并存放在相应的数组元素中
;#includestdio.h
intmain()
{inti;intf[20]={1,1};
for(i=2;i20;i++)
f[i]=f[i-2]+f[i-1];
for(i=0;i20;i++)
{if(i%5==0)printf(“\n”);
printf(“%12d”,f[i]);
}
printf(\n);
return0;
}
;#includestdio.h
intFib(intn)
{
if(n==1||n==2)//数列前两项
{ return1;}
else//从第三项开始
{ returnFib(n-1)+Fib(n-2);}
return0;
}
intmain()
{
intn=0;
scanf(%d,n);//输入一个数
intret=Fib(n);//计算斐波那契数列
printf(%d\n,ret);//打印结果
return0；
};#includestdio.h
intFib(intn)
{
intnum1=1;
intnum2=1;
inttmp=1;
while(n2)
{
tmp=num1+num2;
num1=num2;
num2=tmp;
n--;
}
returntmp;
}
文档评论（0）