problem33

33    斐波那契(Fibonacci)数列问题:Fibonacci数列递归定义为:

x0=0,

x1=1,

xi+1=xi+xi-1, i=2,3,…

即从第二项开始,数列中的每一个元素等于前面两个元素之和。编程输出前20Fibonacci数。(提示可以用递归或迭代两种方式编程)

#include
using namespace std;
void main()
{
int i=2;
 int a[20];
 a[0]=0;
 a[1]=1;
 for(;i<20;i++)
 {
a[i]=a[i-1]+a[i-2];
 }

 for(i=0;i<20;i++)
cout<<a[i]<<" ";
}
阅读更多
个人分类: IT源码
博主设置当前文章不允许评论。

没有更多推荐了,返回首页

不良信息举报

problem33

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭