uva 495

#include<stdio.h>
int main()
{
    int n,a,b,i;
    long long c;
    while(scanf("%lld",&n)!=EOF)
    {
        a=0;
        b=1;

        for(i=1;i<=n;i++)
        {


                c=a+b;
                b=a;
                a=c;

        }
        printf("The Fibonacci number for %d is %lld\n",n,c);
    }
    return 0;

}