斐波那契数列的递归实现和for实现

最新推荐文章于 2023-05-03 11:13:09 发布

梦幻精灵_cq

最新推荐文章于 2023-05-03 11:13:09 发布

阅读量5.7k

点赞数 4

分类专栏：笔记

本文链接：https://blog.csdn.net/m0_57158496/article/details/122355295

版权

笔记专栏收录该内容

220 篇文章 9 订阅

订阅专栏

斐波那契数列的递归和for实现

今天在QQ学习群聊天，聊到递归，让我返回重学习了一把。

聊天勾我复习递归
复习递归
完整代码
(2022-1-7)无限项斐波那契数列(生成器+itertools.islice方法实现任意项输出)

聊天勾起我复习递归

一个学伴儿聊到一段代码:

在这里插入图片描述

👀
疑惑为什么后面有“321”输出。

在这里插入图片描述

我加入调试文字后，还是疑惑。🥴

大佬解惑

在这里插入图片描述

回首页

递归复习

在这里插入图片描述

代码试炼

在这里插入图片描述

用递归输出数列第40项都难，第50项卡死。而for，即使第10000项输出，也是立即显现。

递归实现代码

def fib(n): #递归实现
    if n==0:
        return 0
    elif n==1:
        return 1
    else:
        return fib(n-1)+fib(n-2) #数列第三项是前两项的和。

在这里插入图片描述

For实现代码

def fib_for(n):
    fib = [0, 1] #初始化斐波那契数列前两项。
    for i in range(2, n+1): #生成第二项到第n项。
        fib.append(fib[i-1]+fib[i-2]) #数列第三项是前两项的和。
    return fib #返回到第n项的整个数列。

回首页

python完整代码

(如果从语句注释不能清楚作用，请评论区留言指教和探讨。🤝)

# coding: utf-8

'''斐波那契数列的递归实现和for实现'''


def fib(n): #递归实现
    if n==0:
        return 0
    elif n==1:
        return 1
    else:
        return fib(n-1)+fib(n-2) #数列第三项是前两项的和。


def fib_for(n): #for实现
    fib = [0, 1] #初始化斐波那契数列前两项。
    for i in range(2, n+1): #生成第二项到第n项。
        fib.append(fib[i-1]+fib[i-2]) #数列第三项是前两项的和。
    return fib #返回到第n项的整个数列。


n = 10
s = f'斐波那契数列第{n}项'
blank = ' '
input(f'\n\n{s:.^33}\n\n{blank:8}递归实现：{fib(n)}\n\n{blank:8}For实现：{fib_for(n)[-1]}\n\nFor实现的到{n}项的数列：\n{fib_for(n)}\n\n{"The End":.^42}\n')

在这里插入图片描述

关注

4
点赞
踩
2

收藏

觉得还不错? 一键收藏
打赏
8
评论
斐波那契数列的递归实现和for实现

2021年「博客之星」评选开始投票开启——我想要您投一票我的CSDN主页My Python 学习个人备忘录我的博文推荐斐波那契数列的递归和for实现今天在QQ学习群聊天，聊到递归，让我返回重学习了一把。聊天勾我复习递归递归完整代码聊天勾起我复习递归一个学伴儿聊到一段代码: ???? 疑惑为什么后面有“321”输出。我加入调试文字后，还是疑惑。????大佬解惑回首页递归复习试炼用递归输出数列第40项都难，第50项卡死。
复制链接

扫一扫