problem33

原创 2013年12月02日 15:15:05

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]<<" ";
}
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:problem33
举报原因:
原因补充:

(最多只允许输入30个字)