首页 > 编程语言 >python3.5-IDLE中斐波那契数列程序实现

python3.5-IDLE中斐波那契数列程序实现

时间:2024-11-08 13:44:56浏览次数:3  
标签:中斐波 数列 方式 程序实现 斐波 IDLE fibonacci 那契 def

斐波那契数列F(n)定义:

F(0)= 0 , F(1)= 1 , …… , F(n)= F(n-2)+ F(n-1),其中 n ≥ 2

(简单总结,从第3个数起,斐波那契数列中每个数都是前两个数之和)


代码实现:

1)采用迭代方式实现:

def fibonacci_iterative(n):  
    if n <= 0:  
        return 0  
    elif n == 1:  
        return 1  
    a, b = 0, 1  
    for i in range(2, n+1):  
        a, b = b, a + b  #函数中递归最主要的代码
    return b  

print(fibonacci_iterative(10))  #输出:55

2)采用递归方式实现:

def fibonacci(n):
    if n <= 0:    #基线条件
        return 0
    elif n == 1:
        return 1
    else:   #递归条件
        return fibonacci(n-1) + fibonacci(n-2)

print(fibonacci(10))  #输出:55

以上2种方式是最基础的实现方式,当数据量n较大时,也可以采用动态规划或者记忆化等方式来优化算法。

标签:中斐波,数列,方式,程序实现,斐波,IDLE,fibonacci,那契,def
From: https://blog.csdn.net/jadkim/article/details/143614687

相关文章

  • 使用微信小程序实现登录
    #1024程序员节|征文#微信小程序页面在微信小程序官网注册账号,下载微信开发工具,微信扫码登录选择不使用云服务,选择JS基础模板进行创建在app.json文件下配置login文件在login.wxml文件下编写代码(为了方便,这里的样式都写的行内样式,也可以写在login.wxss文件下)<viewstyle=......
  • 基于微信小程序实现信阳毛尖茶叶商城系统设计与实现
    作者主页:编程千纸鹤作者简介:Java领域优质创作者、CSDN博客专家、CSDN内容合伙人、掘金特邀作者、阿里云博客专家、51CTO特邀作者、多年架构师设计经验、多年校企合作经验,被多个学校常年聘为校外企业导师,指导学生毕业设计并参与学生毕业答辩指导,有较为丰富的相关经验。期待与......
  • 基于Android的的酒店管理APP小程序实现(源码+lw+部署文档+讲解等)
    项目整体介绍基于安卓Android的酒店管理APP和小程序可以为酒店提供更便捷的管理方式和更好的客户服务体验。一、背景随着移动互联网的发展,越来越多的人习惯使用手机进行各种操作,包括酒店预订、入住登记、服务请求等。因此,开发一款基于安卓Android的酒店管理APP......
  • 如何在IDLE中使用海龟画图
    大家看别人使用海龟画图是不是非常羡慕,可是自己虽然会python但不知如何下手,今天就让我来教你吧!导入海龟画图库海龟画图是导入了turtle库来进行编写程序的,而turtle这一个库却是在IDLE安装时就一同下载了的,所以你用的IDE如果不是IDLE,那另当别论。其实我也不知道~importturtle......
  • 【JS】requestIdleCallback实现分块执行
    点击按钮后,执行一个耗时较长的dom操作,页面很长时间没有响应,给用户一种卡死的现象<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1.0">&......
  • 基于微信小程序实现美食推荐系统
    作者简介:Java领域优质创作者、CSDN博客专家、CSDN内容合伙人、掘金特邀作者、阿里云博客专家、51CTO特邀作者、多年架构师设计经验、多年校企合作经验,被多个学校常年聘为校外企业导师,指导学生毕业设计并参与学生毕业答辩指导,有较为丰富的相关经验。期待与各位高校教师、企业......
  • 基于微信小程序实现美食推荐系统
    作者主页:编程千纸鹤作者简介:Java领域优质创作者、CSDN博客专家、CSDN内容合伙人、掘金特邀作者、阿里云博客专家、51CTO特邀作者、多年架构师设计经验、多年校企合作经验,被多个学校常年聘为校外企业导师,指导学生毕业设计并参与学生毕业答辩指导,有较为丰富的相关经验。期待与......
  • 基于微信小程序实现农场管理系统
     作者简介:Java领域优质创作者、CSDN博客专家、CSDN内容合伙人、掘金特邀作者、阿里云博客专家、51CTO特邀作者、多年架构师设计经验、多年校企合作经验,被多个学校常年聘为校外企业导师,指导学生毕业设计并参与学生毕业答辩指导,有较为丰富的相关经验。期待与各位高校教师、企......
  • 探索数学之美:亲和数与程序实现
    摘要:本文以220和284的奇妙邂逅为引,探索了亲和数的神秘世界,并用C语言编织了一个寻找数字间“友谊”的程序。定义亲和数,指两个正整数中,彼此的全部约数之和(本身除外)与另一方相等比如220的所有因子之和(去除自身),为284284的所有因子和(去除自身),刚好也为220这样,我们就把它们两个称为一对亲......
  • 解决 Python IDLE 横向显示文字的方法
    用pythonIDLE编写代码的时候,遇到中文字体是横向的,如何解决?解决办法,亲测有效。解决办法保存之后,之前的中文横向就竖向显示了。......