无脑递归就完事了，先找规律，前两个月都是1只，三个月及以后每个月的数量是前两月之和

def get_count(month_count):
    if month_count < 3:
        return 1
    return get_count(month_count - 1) + get_count(month_count - 2)


while True:
    try:
        print(get_count(int(input())))
    except EOFError:
        break