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

import sys

n_3 = 0 #开始生育的兔子
n_2 = 0 #成长ing的兔子
n_1 = 1 #新出生兔子

n = int(input())
if n == 1:
    print(1)
else:
    for i in range(2, n + 1):
        n_3 += n_2
        n_2 = n_1
        n_1 = n_3

    sum = n_1 + n_2 + n_3
    print(sum)