斐波拉契数列

 斐波拉契数列：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 }

 

posted @ 2018-02-26 18:08  nono_ttaa  阅读(596)  评论(0)  编辑  收藏  举报