def fib(n):
    if n==0 or n==1:
        return(1)
    else:
        fn1 = fib(n-1)
        fn2 = fib(n-2)
        return(fn1+fn2)

print(fib(40))