import sys
m=sys.stdin.readline().strip
m=int(m)
k1=1
k2=0
k3=0
for i in range(m-1):
    k1=k3
    k2=k1
    k3+=k2
print(k1+k2+k3)

在本题***有三种类型的兔子，
k1:一月兔，出生第一个月，不可生育
k2:二月兔，出生第二个月，不可生育
k3:三月兔，出生第三个月及以上，可生育
初始化使k1=1,k2=0,k3=0.
从第二个月开始，每次三种兔子个数更新：一月兔的数量由上月三月兔的生的兔子数量决定；
二月兔由上月的一月兔演化；三月兔，由上月的二月兔+三月兔数量决定