本文共 747 字，大约阅读时间需要 2 分钟。

/* Jennifer 2018年2月2日15:24:30- */ /*方法一： #include <iostream> using namespace std; int fei(int n) {     if(n==0)         return 0;     if(n == 1)         return 1;     if(n>1)         return fei(n-1) + fei(n-2); } int main() {     int n;     while(cin>>n)     {         int i= fei(n);         cout<<i<<endl;     }     return 0; } */ /*方法二： #include <iostream> using namespace std; int main() {     int a[47];     a[0]=0;     a[1]=1;     //先把前46项斐波纳契数求出来放在数组中     for(int i=2;i<=46;i++)     {         a[i] = a[i-1] + a[i-2];     }     int n;     while(cin>>n)     {         cout<<a[n]<<endl;     }     return 0; } */ #include <iostream> #include <vector> using namespace std; int main() {     vector<unsigned int> v;     unsigned int n;     //先建表，把0至46项的斐波纳契数求出来     v.push_back(0);     v.push_back(1);     for(int i=2;i<=46;i++)     {         v.push_back(v[i-1]+v[i-2]);     }     while(cin>>n)     {         cout<<c[n]<<endl;     }     return 0; }