Hann Yang 2021-10-28 09:13 采纳率: 100%
浏览 22
已结题

2021.10.21 斐波那契数列

【每日一题】2021.10.21

斐波那契数列F(1)=F(2)=1;n>2时 F(n)=F(n-1)+F(n-2)
用递归和循环两种方法编程求F(50), F(100), F(1000)的值

编程语言:包括但不限于Python

  • 写回答

1条回答 默认 最新

  • 辉煌仪奇 2021-10-28 09:21
    关注

    循环

    ##  将斐波那契额序列
    ## 获取用户输入数据
    # nmber=input()
    def fib_loop_while(n):
        a, b = 0, 1
        for i in range(0, n):
            a, b = b, a + b
            yield a
    
    #
    # for i in fib_loop_while(nmber):
    #     print(i, end=' ')
    for i in fib_loop_while(50):
        print(i, end=' ')
    
    for i in fib_loop_while(100):
        print(i, end=' ')
    
    for i in fib_loop_while(1000):
        print(i, end=' ')
    

    递归

    # 递归
    def rabbit2(n):
        if (n==1 or n==2):
            return 1
        else:
            return rabbit2(n-1)+rabbit2(n-2)
    for i in range(1,50):
        print(rabbit2(i),end=' ')
    for i in range(1,100):
        print(rabbit2(i),end=' ')
    for i in range(1,1000):
        print(rabbit2(i),end=' ')
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 10月28日
  • 已采纳回答 10月28日
  • 创建了问题 10月28日

悬赏问题

  • ¥15 小程序中fit格式等运动数据文件怎样实现可视化?(包含心率信息))
  • ¥15 如何利用mmdetection3d中的get_flops.py文件计算fcos3d方法的flops?
  • ¥40 串口调试助手打开串口后,keil5的代码就停止了
  • ¥15 电脑最近经常蓝屏,求大家看看哪的问题
  • ¥60 高价有偿求java辅导。工程量较大,价格你定,联系确定辅导后将采纳你的答案。希望能给出完整详细代码,并能解释回答我关于代码的疑问疑问,代码要求如下,联系我会发文档
  • ¥50 C++五子棋AI程序编写
  • ¥30 求安卓设备利用一个typeC接口,同时实现向pc一边投屏一边上传数据的解决方案。
  • ¥15 SQL Server analysis services 服务安装失败
  • ¥15 基于面向对象的图书馆借阅管理系统
  • ¥15 opencv图像处理,需要四个处理结果图