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

统计每个月兔子的总数

https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395

#这是一个经典递归问题,也可以用动态规划算法求解
#1.动态规划
def rabbit_population(n):
    if n == 1 or n == 2:
        return 1
    junior = 1
    adults = 1
    for _ in range(3,n+1):
        new_rabbit = adults
        adults,junior = new_rabbit + junior,new_rabbit
    return adults

#2.递归算法
def fabonacci(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fabonacci(n-1)+fabonacci(n-2)

if __name__=='__main__':
    n = int(input())
    print(fabonacci(n))
#共有两种算法,用递归就比较容易实现也比较好想出来;用动态规划迭代,range(3,n+1),初始化junior,adults取值1,每一次迭代更新junior和adults分别为new_rabbit和new_rabbit+junior,其中new_rabbit = adults
全部评论

相关推荐

05-12 11:09
已编辑
门头沟学院 后端
已注销:没必要放这么多专业技能的描述。这些应该是默认已会的,写这么多行感觉在凑内容。项目这块感觉再包装包装吧,换个名字,虽然大家的项目基本都是网上套壳的,但是你这也太明显了。放一个业务项目,再放一个技术项目。技术项目,例如中间件的一些扩展和尝试。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务