斐波拉契数列：1、1、2、3、5、8、13、21……，编写函数，求数列的第n项F(n)(3<=n<=40)。输入n，输出F(n)。
1 #include<iostream> 2 #include<cstdio> 3 /*1.1.2.3.5.8.13.21.34.55*/ 4 using namespace std; 5 int fibo(int n){ 6 int ans[1000]={0,1,1}; 7 for(int i=3;i<=n;i++){ 8 ans[i]=ans[i-1]+ans[i-2]; 9 } 10 return ans[n]; 11 } 12 void read(){ 13 freopen("fibo.in","r",stdin); 14 freopen("fibo.out","w",stdout); 15 } 16 int main(){ 17 read(); 18 int n; 19 cin>>n; 20 cout<<fibo(n); 21 }