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