Fibonacci数列递归求解----C++

Fibonacci数列：0，1，1，2，3，5，8，13，21，24，…

规律:从第三项开始，每一项为前两项之和

可得递推关系式：fn=fn-1+fn-2，其中边界条件为：f0=0，f1=1

递推代码如下:

#include<iostream>
using namespace std;
int mian(){
int i,n;
int a0 = 0,a1 = 1;
cin>>n;//代表要求第几位数
for(i=2;i<n/2;i++){
a0 = a0+a1;
a1 = a1+a0;
cout<<a0<<" ";
}
if(n>(i-1)*2){
cout<<a0+a1<<" ";
}
return 0;
}

• 点赞
• 收藏
• 分享
• 文章举报