统计每个月兔子的总数

[编程题]统计每个月兔子的总数

热度指数：235857 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。

例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。

一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？

数据范围：输入满足 $1 \le n \le 31 \$

输入描述:

输入一个int型整数表示第n个月

输出描述:

输出对应的兔子总数

示例1

输入

输出

算法知识视频讲解

Python2

山岩

python

# coding: utf-8
def func(n):
    if n ==1&nbs***bsp;n==2:
        return 1
    else:
        return  func(n-1) + func(n-2)
if __name__ == "__main__":
    import sys
    n = int(sys.stdin.readline().strip())
    print func(n)

发表于 2022-03-26 12:29:07 回复(0)

Python2

孤心上月

while True:
try:
def get_rab_num(month, sn=1):
if month < 3:
return sn
else:
return get_rab_num(month - 2) + get_rab_num(month - 1)
month = int(raw_input())
print get_rab_num(month)
except:
break

发表于 2022-01-02 13:15:04 回复(0)