URI 1176 Solution

#include <iostream>

using namespace std;

int main()

{

    long long int T,N;

    cin>>T;

    while(T>0)

    {

        cin>>N;

        long long int a=0,b=1;

        long long int ans=0;

        for(long long int i=0; i<N+1; i++)

        {

            if(i<=1)

            {

                ans = i;

            }

            else

            {

                ans = a+b;

                a=b;

                b = ans;

            }

        }

        cout<<"Fib("<<N<<") = "<<ans<<endl;

        T--;

    }

    return 0;

}