n = int(input())

def Feb(n):
    if n == 1 or n == 0:
        return 1
    else:
        return Feb(n - 1) + Feb(n - 2)

ans = Feb(n)
print(ans)

唉，现在的题连Python都受不了?