| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 265 人关注过本帖
标题:请教问题.
只看楼主 加入收藏
chorchor
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2010-8-12
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:3 
请教问题.
int main()
{
int i;
int f[20]={1,1};
for(i=2;i<20;i++)
 f[i]=f[i-2]+f[i-1];
for(i=0;i<20;i++)
 {
 if(i%5==0)printf("\n");
 printf("%12d",f[i]);
 }
这句f[i]=f[i-2]+f[i-1];是怎么进算得.
2010-08-12 10:03
jack10141
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:陕西西安
等 级:小飞侠
威 望:6
帖 子:706
专家分:2271
注 册:2010-8-10
收藏
得分:10 
以下是引用chorchor在2010-8-12 10:03:53的发言:

int main()  
{
int i;
int f[20]={1,1};
for(i=2;i<20;i++)
 f=f+f;
for(i=0;i<20;i++)
 {
 if(i%5==0)printf("\n");
 printf("%12d",f);
 }
这句f=f+f;是怎么进算得.
斐波那契数列的通式f(n)=f(n-1)+f(n-2)演变成的啊 !

Coding就像一盒巧克力,你永远不会知道你会遇到什么BUG
别跟我说你是不能的,这让我愤怒,因为这侮辱了你的智慧
2010-08-12 10:07
erikyo
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:270
专家分:1154
注 册:2010-6-10
收藏
得分:10 
f[i]=f[i-2]+f[i-1]首先i=2,那么f[2]=f[1]+f[0],得到f[2]=2,
然后i=3,f[3]=f[2]+f[1]=3,然后这样往后循环,直到i=19,得到f[19]=f[18]+f[17],
这是一个斐波那契数列的算法。
2010-08-12 10:36
chorchor
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2010-8-12
收藏
得分:0 
终于明白了.
2010-08-12 10:41
快速回复:请教问题.
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018221 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved