题目描述

输入整数N,求出斐波那契数列中的第N项是多少.斐波那契数列的第0项是 0,第1项是 1,从第2项开始的每一项都等于前两项之和。
int类型改为long long可避免数据溢出

样例

#include<iostream>
using namespace std;
int main()
{
    int t,n;
    cin>>t;
    for(int i=0;i<t;i++){
        cin>>n;
        long long a=0,b=1,c;
        for(int j=0;j<n;j++){
            c=a+b;
            a=b;
            b=c;
        }

        cout<<"Fib("<<n<<") = "<<a<<endl;
        }

    return 0;
}