#include<iostream>
using namespace std;
int main()
{
  int i;
  const string x="The Fibonacci number for ";
  const string y=" is ";
  int answer[41];
  answer[1]=0;
  answer[2]=1;
  for(i=3;i<=40;i++)
    answer[i]=answer[i-1]+answer[i-2];
  while(cin>>i)
    cout<<x<<i<<y<<answer[i];
  return 0;
}