美文网首页
001.古典问题:兔生兔

001.古典问题:兔生兔

作者: 邵梦寒 | 来源:发表于2018-07-18 19:43 被阅读0次

    # 有一对兔子,三个月之后成熟,成熟之后每个月会生出一对兔子,理想状态下兔子不会死,请问n个月后有多少兔子?

    # 实现思路:其实就是一个斐波那契数列。采用递归函数实现.

    def rabbit_num(n):

    if n == 1 or n ==2:

    return 1

    elif n > 2:

    return rabbit_num(n-1) + rabbit_num(n-2)

    if __name__ == '__main__':

    rabbit_count = rabbit_num(6)

    print(rabbit_count)

    相关文章

      网友评论

          本文标题:001.古典问题:兔生兔

          本文链接:https://www.haomeiwen.com/subject/cneapftx.html