Python算法之斐波拉契

问题:

有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第十个月会有多少兔子?

代码:

def fib(n):    if n == 1 or n == 2:        return 1    return fib(n - 1) + fib(n - 2)print(fib(10))

运行结果:

55
发表评论
留言与评论(共有 0 条评论) “”
   
验证码:

相关文章

推荐文章