fabonacci数列非递归

2014-11-24 07:47:21 · 作者: · 浏览: 0
[cpp]
#include
using namespace std;
bool fibonacci(int n);
void main()
{
cout<<"输入一个fibonacci数列的长度:"<
int n;
cin>>n;
if(cin.fail()){
cout<<"输入有误!"<
exit(-1);
}
fibonacci(n);
system("pause");
}
bool fibonacci(int n){
if(n<1)
return false;//0表示输入有误
else if(1==n || 2==n)
return 1;
int f0=1,f1=1,temp;
for(int i=3;i
temp=f1;
f1+=f0;
f0=temp;
}
cout<<"fibonacci数列f(n)的值为:"<
return true;
}