题解 | #统计每个月兔子的总数#

import sys

# 斐波那契数列
# 1 1 2 3 5 8 13 21 34 ... 

n = int(input())

def f(n):
    if n < 3:
        return 1
    return f(n-1) + f(n-2)

print(f(n))