九度1092

来源:互联网 发布:淘宝行业平均停留时间 编辑:程序博客网 时间:2024/06/06 05:46

 fibonacci数列,水题

#include <iostream>#include <string>#include <ctype.h>#include <algorithm>#include <string.h>#include <cstdio>#include <cstdlib>using namespace std;int main(){    int n;    int fib[35];    fib[0]=0;    fib[1]=1;    for(int i=2;i<=30;i++)    {        fib[i]=fib[i-1]+fib[i-2];    }    while(cin>>n)    {        cout<<fib[n]<<endl;    }    return 0;}


0 0
原创粉丝点击