def fib(n):
    # izlasci iz rekurzije
    if n == 0:
        return 0
    if n == 1:
        return 1

    return fib(n-1)+fib(n-2)

n = int(input('Unesite n:'))
f = fib(n)
print('%d-ti fibonacijev broj je %d'%(n,f))