def f(n):
    a=1
    b=1
    for i in range(n-2):
        c=b
        b=a+b
        a=c
    print(b)