#include <stdio.h>
#include <stdlib.h>

int main()
{
    int f1;
    int f2;
    int fn;
    int n;
    printf("Podaj n:\n");
    scanf("%d",&n);
    if(n<=2)
    {
        fn=1;
        printf("%d",fn);
    }
    else
    {
        f1=1;
        f2=1;
        int i=3;
        for(i; i<=n; i++)
        {
            fn=f1+f2;
            f1=f2;
            f2=fn;
        }
        printf("%d",fn);
    }



    return 0;
}