题目描述

斐波拉契数列

C++ 代码

#include<bits/stdc++.h>
using namespace std;
const int N = 10010;
long long int b[N];

int main()
{    
        int a;
        cin>>a;
        b[0] =0;
        b[1] =1;
        for(int i=2;i<N;i++)
        b[i] = b[i-1]+b[i-2];

    while(a--)
    { 
     int n;
     cin>>n;
     cout<<"Fib("<<n<<") = "<<b[n]<<endl;
    }
    return 0;
}