用python实现（Fibonacci sequence）斐波那契数列的三种方法_python求斐波那契数列-程序员宅基地

技术标签： python 蓝桥杯每日一练 pycharm 开发语言

文章目录

题目

斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。

解析

在数学上，费波那契数列是以递归的方法来定义：
$F_n$ = 0 (n=0)
$F_1$ = 1 (n=1)
$F_n$ = $F_{n-1}$ + $F_{n-2}$ (n=>2)

代码实现

第一种方法

def fib(n):
    a, b = 1, 1
    for i in range(n - 1):
        a, b = b, a + b
    return a


# 输出了第10个斐波那契数列
print(fib(10))

第二种方法

# 使用递归
def fib(n):
    if n == 1 or n == 2:
        return 1
    return fib(n - 1) + fib(n - 2)


# 输出了第15个斐波那契数列
print(fib(15))

第三种方法

def fib(n):
    if n == 1:
        return [1]
    if n == 2:
        return [1, 1]
    fibs = [1, 1]
    for i in range(2, n):
        fibs.append(fibs[-1] + fibs[-2])
    return fibs


# 输出前15个斐波那契数列
print(fib(15))

运行结果

1、
在这里插入图片描述
2.

3.

本文链接：https://blog.csdn.net/m0_75280856/article/details/135961146

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

关于simplis仿真和驱动方法-程序员宅基地

文章浏览阅读9k次，点赞4次，收藏34次。转自：http://bbs.21dianyuan.com/thread-233723-1-1.html1.1.4 驱动线路（死区控制、隔离变压器）A.互补驱动（带死区控制）实现方式，UC3843的PWM输出用逻辑非门芯片取反，然后利用RCD做死区，经驱动IC HIP2101（仿真软件自带驱动芯片模型），得到两路带死区的互补驱动信号PWM1和PWM2，如下图所示：该电路可用来做同步Buck，同..._simplis

软件构建（转）_软件构建是什么意思-程序员宅基地

文章浏览阅读5.2k次。1、什么是构建你一定知道“构建（construction）”一次在软件开发领域以外的含义。“构建”就是“建筑工人（construction workers）”在建设一栋房屋，一所学校，乃至一座摩天大楼时所做的工作。在你年轻时，可能也曾用“硬纸板（construction paper）”构建过什么东西吧。按照一般的用法，“构建”是指建设的过程。构建过程可能包含有计划、设计、检查工作的一些方面，但..._软件构建是什么意思

reboot后centos服务器无法ssh连接_服务器重启reboot 无法连接-程序员宅基地

文章浏览阅读9.4k次，点赞2次，收藏10次。问题描述安装好了centOS服务器，一直用Secure CRT工具通过ssh服务来远程连接linux，很方便的进行各种操作。今天偶然尝试了一下在非root的一般用户下执行重启服务器的命令，发现一般用户是没有权限执行重启的，果断使用sudo命令再次执行，终于重启成功，却发现Secure CRT再也连不上服务器了，郁闷不已，去网上查找各种资料总算有了一点粗浅的认识，记录下来，也让其他的linux beginner们能够少走些弯路吧。普通用户下执行重启命令：shutdown -r now 或者 _服务器重启reboot 无法连接

启动Tomcat时报错:java.util.zip.ZipException: invalid LOC header (bad signature)_"[\"ajp-nio-8012\"]"-程序员宅基地

文章浏览阅读916次。详细错误：java.util.concurrent.ExecutionException: org.apache.catalina.LifecycleException: Failed to start component [StandardEngine[Catalina].StandardHost[localhost].StandardContext[/coin-deal]] at java...._"[\"ajp-nio-8012\"]"

神奇的layer，layer 的使用方法详解（转载官网，你想要的提示框都有）_doc/modules/layer.html-程序员宅基地

文章浏览阅读5.7k次，点赞2次，收藏11次。转载：http://www.layui.com/doc/modules/layer.html弹层组件文档 - layui.layerlayer 至今仍作为 layui 的代表作，她的受众广泛并非偶然，而是这数年来的坚持、不弃的执念，将那些不屑的眼光转化为应得的尊重，不断完善和维护、不断建设和提升社区服务，在 Web 开发者的圈子里口口相传，乃至于成为今天的 layui 最强劲的源动力。目前，lay..._doc/modules/layer.html

8086CPU汇编语言程序格式_8086汇编精简教程-程序员宅基地

文章浏览阅读871次，点赞19次，收藏18次。汇编语言程序格式_8086汇编精简教程

随便推点

LDPC译码：和积译码算法（SPA）、最小和算法（MSA）、分层译码算法（LBP）、动态信息更新策略IDS（含RBP、NW-RBP、SVNF-RBP）的MATLAB实现_最小和译码算法-程序员宅基地

文章浏览阅读1.8w次，点赞32次，收藏232次。LDPC各类译码方法的MATLAB实现主要内容新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入主要内容LDP..._最小和译码算法

新手C语言开发详细教程_安装c语言-程序员宅基地

文章浏览阅读1.1k次。C语言开发编译工具gcc的详细安装教程(图文)_安装c语言

【前端】前端及其技术栈_前端技术栈-程序员宅基地

文章浏览阅读1.5w次，点赞32次，收藏272次。文章目录0）前端1、什么是前端？2、为什么需要前端？前端的发展简史：3、前端开发的类型Web前端开发：客户端（APP）开发：4、前端与后端的交互Ajax：Socket：*前端技术栈1）核心语言1.1 HTML什么是HTML？HTML如何描述网页？HTML文档与网页的关系？1.2 CSS什么是CSS？为什么使用CSS？1.3 JavaScript（JS）什么是JavaScript？JavaScript的作用？2）基础技术2.1 AJAX什么是AJAX？AJAX的工作原理？2.2 JSON什么是JSON？为什么_前端技术栈