关闭

problem33

359人阅读 评论(0) 收藏 举报
分类:

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]<<" ";
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:39924次
    • 积分:1250
    • 等级:
    • 排名:千里之外
    • 原创:86篇
    • 转载:5篇
    • 译文:0篇
    • 评论:3条
    最新评论