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

找规律：第n个月的兔子总数是第n-1个月和n-2个月的总和，递归法可解

while True:
    try:
        n = int(input())
        
        def gs(n):
            if n==1 or n==2: #递归出口
                return 1
            else:
                return gs(n-1)+gs(n-2)
            
        print(gs(n))
    except:
        break