C++ 代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        long long a=0,b=1,f=0;
        if(n==1)printf("Fib(%d) = %lld\n",n,b);
        else{
        for(int i=0;i<n-1;i++){
            f=a+b;
            a=b,b=f;
        }
        printf("Fib(%d) = %lld\n",n,f);
        }
    }
    return 0;
}