【Python】斐波那契数列

远方_流浪

已于 2022-04-09 00:04:11 修改

阅读量1.2w

点赞数

分类专栏： Python练习文章标签： python 列表算法斐波那契数列复杂度

于 2021-09-15 23:00:11 首次发布

本文链接：https://blog.csdn.net/wanglb465/article/details/120318979

版权

斐波那契数列 Python 算法复杂度列表生成

关键词由CSDN通过智能技术生成

Python练习专栏收录该内容

17 篇文章 14 订阅

订阅专栏

低复杂度，斐波那契数列的python写法

def fb_list(n: int) -> int:
    if n <= 1: return n
    lis = [0, 1]
    while len(lis) <= n:
        lis.append(lis[-1] + lis[-2])
    return lis[-1]
print(fb_list(10))

不管是需要第几个数，都可以秒出结果
基本思路为，如果要求第n个，那就生成第1-n个斐波那契数列的列表，返回最后一个
循环次数为 n-1 次

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

远方_流浪

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法题目——python基础巩固练习一 斐波那契数列

SmallWan89的博客

08-23

747

算法题目——python基础巩固练习一 斐波那契数列 查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指：前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 …… 测试样例：给定 1，返回 0 给定 2，返回 1 给定 10，返回 34 也

python中没有n++的原因

weixin_43351379的博客

06-14

209

在python中定义的变量是一个指针他指向python自己创建好的数值所以不能实现++的原理。如下图a和b都为一都指向同一个空间，而不是各自开辟空间。

参与评论您还未登录，请先登录后发表或查看评论

Python学习笔记

qq_45700119的博客

05-03

146

1.python不支持n++这种写法。 2.python print 默认换行 end=""可以去取消换行循环 For Loops for item in "Python": print(item) for item in ["23", "24", "WHI"]: print(item) for item in range(10): # 输出0~9 print(item) for item in range(5, 10): # 输出5~9 print(item) fo

Python入门

mewhat的博客

06-01

1108

Python入门目录： 1，入手准备，资料 2，python的历史及特点 3，python基础入门 4，思考 1，入门准备，资料资料：《Python核心编程》+ Python文档 IDE：Python2.7 + Sublime 2，python的历史及特点 Python的创始人为Guido van Rossum。1989年圣诞

python斐波那契数列第n项.docx

06-12

在Python中，我们可以采用两种主要方法来计算斐波那契数列的第n项： 1. **递归方法**：这种方法基于斐波那契数列的定义，通过递归调用自身来计算每一项。代码如下： ```python def fibonacci(n): if n ...

python斐波那契数列的计算方法

12-24

计算斐波那契数列。具体什么是斐波那契数列，那就是0，1，1，2，3，5，8，13，21，34，55，89，144，233。要求：时间复杂度尽可能少分析：给出了三种方法：方法1：递归的方法，在这里空间复杂度非常大。...

Python实现斐波那契数列

最新发布

11-09

程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…… 在数学上，费波那契数列是以递归的方法来定义： F0 = 0 (n=0) F1 = 1 (n=1) Fn ...

python斐波那契数列

03-20

python斐波那契数列

Python的简单语法(上)

05-12

1018

老生常谈的Hello World！程序上一篇已经写过了，这里再写一次吧！基本上所有编程语言的第一个程序都是Hello World！这个程序虽然简单，但意义重大。它带着美好的祝愿，也带着检测编译环境是否正常的任务，更是告诉了我们一个简单的输出语句print。 print "Hello World!" 在Python编译器中输入这句话，运行之后，如无意外，屏幕上就会出现“Hello W

Python爬虫案例练习100+更新中⭐常见案例⭐

Harryの心阁

03-17

1万+

python1. 新浪搜索接口爬取2. 访问百度更多页面3. 百度贴吧爬取前n页4. 使用百度翻译接口每天进步亿点点… 1. 新浪搜索接口爬取使用知识document.charset 控制台检查页面编码类型 res.encoding = ‘’ 解码 requests.get请求 import requests url = 'https://search.sina.com.cn/?' # 搜索关键字 key = '刘佳伟' # 设置请求头和数据 header = { 'user-ag

计算1！+2！+3！+...+n！

zjw_python的博客

04-09

1万+

#include //计算1！+2！+3！+...+n！ double f(int n); int main() { int i,n; double sum=0; scanf("%d",&n); for (i=1;i<=n;i++) { sum+=f(i); } printf("结果为%e",sum); return 0; } double f(int n) { int

python中关于++和--的理解

luoyehuixuanaaaa的博客

07-07

1万+

python中没有++和--的，那么要实现自增和自减的话，可以使用如下操作： a = a + 1 或 a += 1 原因分析 python中的数字类型是不可变数据，也就是数字类型数据在内存中不会发生改变，当变量值发生改变时，会新申请一块内存赋值为新值，然后将变量指向新的内存地址 a = 10; a += 1 两次id(a)是不同的 +=是改变变量，相当于重新生成一个变量，把操作后的结果赋予...

python-计算n+1

weixin_44852757的博客

04-04

2802

for i in range(1,11): print("{}+1={}".format(i,i+1)) 1+1=2 2+1=3 3+1=4 4+1=5 5+1=6 6+1=7 7+1=8 8+1=9 9+1=10 10+1=11

python中不能写n++

11-20

511

初学python发现写n++编译器直接报错，很纳闷，后来想起来python中的变量不像c那样事先定义好变量类型，在内存中开辟指定的空间，然后再开始赋值。在Python中，以字符串为例：事先在内存划分空间来存放字符串，然后用变量名去指向这个字符串，类似于指针一样（( ╯□╰ )）。大家可以看下面的例子：变量a,b事实上指向的是同一个内存空间。 python不支持n...

关于 python 的自增运算

weixin_30508309的博客

05-11

2138

转载：http://blog.csdn.net/sufre/article/details/6676570 刚开始学 python，当想要自增运算的时候很自然的 a++，结果发现编译器是不认识 ++ 的，于是去网上搜了一下，结果发现一篇老外的问答很精彩，涉及到了 python 这个语言的设计原理问题无外乎就是 python 没有自增运算符，自增操作是如何实现的回答...

Python中字符串拼接的N＋1种方法

Python追梦

08-27

2649

python拼接字符串一般有以下几种方法： 1.直接通过（+）操作符拼接：输出结果：Hello World! 使用这种方式进行字符串连接的操作效率低下，因为python中使用 + 拼接两个字符串时会生成一个新的字符串，生成新的字符串就需要重新申请内存，当拼接字符串较多时自然会影响效率。 2.通过str.join()方法拼接：输出结果：Hello World! 这种方式一般常使...

Python 计算斐波那契数列