[cpp] #include <iostream> using namespace std; bool fibonacci(int n); void main() { cout<<"輸入一個fibonacci數列的長度:"<<endl; int n; cin>>n; if(cin.fail()){ cout<<"輸入有誤!"<<endl; 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<n;++i){ temp=f1; f1+=f0; f0=temp; } cout<<"fibonacci數列f(n)的值為:"<<f0+f1<<endl; return true; }