题目描述

输入整数N，求出斐波那契数列中的第N项是多少。
斐波那契数列的第0项是0，第1项是1，从第2项开始的每一项都等于前两项之和。

样例

#include<bits/stdc++.h>

using namespace std;

int main()
{
    long long n[60];
    n[0]=0;
    n[1]=1;
    for(int i=2;i<60;i++){
        n[i]=n[i-1]+n[i-2];
    }

    int a,b;
    cin>>a;
    for(int i=0;i<a;i++){
        cin>>b;
        printf("Fib(%d) = %lld\n",b,n[b]);
    }


    return 0;
}