def fibonacci_rec(n): if 0<=n<=1: return n else: return fibonacci_rec(n-1) + fibonacci_rec(n-2) n = int(input()) result =fibonacci_rec(n) print(result)