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

import sys

m = int(input())


def cal_rabbit(mon):
    if mon <1:
        return 0
    if mon == 1:
        return 1

    return cal_rabbit(mon-1)+cal_rabbit(mon-2)

print(cal_rabbit(m))