#include<iostream>
using namespace std;
int Fibonacci(int n);
int main()
{
    int num;
    while(cin>>num)
    {
        if(num>40||num<2)
            break;
        else
            cout<<"The Fibonacci Number for "<<num<<" is "<<Fibonacci(num)<<endl;
    }
    return 0;
}
int Fibonacci(int n)
{
    if(n==0)
        return 0;
    else
        if(n==1)return 1;
        else
            return Fibonacci(n-1)+Fibonacci(n-2);
}