1

2

3

4

5

6

7

8

9

10

11

12

import sys

 

n = int(sys.stdin.readline().rstrip())

dp = [0] * 91

 

dp[1] = 1

dp[2] = 1

 

for i in range(3, n + 1):

    dp[i] = dp[i – 1] + dp[i – 2]

 

print(dp[n])