扫码关注官方微信

扫码下载APP
返回顶部
首页 > 资讯 > 后端开发 > Python >python fibonacci数列
  • 790

0
分享到

python fibonacci数列

数列pythonfibonacci 2023-01-31 07:01:24 790人浏览 泡泡鱼

Python 官方文档：入门教程 => 点击学习

摘要

看了python学习笔记，其中一个讲fibonacci数列的例子，觉得讲的很好，很受用，写到这里没事能翻翻用Python实现斐波那切数列，正常我们的思路肯定是嵌套函数：count = 0def fibonacci (n):    globa

看了python学习笔记，其中一个讲fibonacci数列的例子，觉得讲的很好，很受用，写到这里没事能翻翻

用Python实现斐波那切数列，正常我们的思路肯定是嵌套函数：
count = 0
def fibonacci (n):
    global count
    count += 1
    if n == 0 or n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

fibonacci(20)
print count
这个count是考察函数调用次数，打印结果是21891，也就是说，
我们计算20的数列居然要调用这么多次函数，那有个更好的方式
来写这个fibonacci函数
previous = {0:1, 1:1} def fibonacci_s(n): global count count += 1 if previous.has_key(n): return previous[n] else: newValue = fibonacci_s(n-1) + fibonacci_s(n-2) previous[n] = newValue return newValue
它是用了一个字典来保存已经计算过的值，这样就能避免重复调用，所以由这个
函数执行打印出的count很小，只有几十，而且速度很快，虽然只是加了一个小
技巧，却带来这么大方便，看来平时自己写程序的时候的确需要多思考优化，
才能让自己写的程序更完善。
您可能感兴趣的文档:

--结束END--

本文标题: python fibonacci数列

本文链接: https://lsjlt.com/news/190889.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • python fibonacci数列
    看了python学习笔记，其中一个讲fibonacci数列的例子，觉得讲的很好，很受用，写到这里没事能翻翻用python实现斐波那切数列，正常我们的思路肯定是嵌套函数：count = 0def fibonacci (n):    globa...
    99+
    2023-01-31
    数列 python fibonacci
  • C++中实现fibonacci数列的几种方法
    目录前言一、fibonacci数列是什么？二、递归实现1.递归的特点2.C++实现三、循环实现1.C++实现2.时间复杂度四、矩阵实现1.理论推导2.C++实现3.时间复杂度前言 f...
    99+
    2024-04-02
  • C语言怎么解决Fibonacci数列问题
    在C语言中，可以使用循环或递归的方式来解决Fibonacci数列问题。 使用循环解决Fibonacci数列问题： #includ...
    99+
    2024-02-29
    C语言
  • 用Python实现斐波那契（Fibonacci）函数
    Fibonacci斐波那契数列，很简单，就是一个递归嘛，学任何编程语言可能都会做一下这个。 最近在玩Python，在粗略的看了一下Learning Python和Core Python之后，偶然发现网上有个...
    99+
    2022-06-04
    函数 Python Fibonacci
  • C++中实现fibonacci数列的几种方法是哪些呢
    小编今天带大家了解C++中实现fibonacci数列的几种方法是哪些呢，文中知识点介绍的非常详细。觉得有帮助的朋友可以跟着小编一起浏览文章的内容，希望能够帮助更多想解决这个问题的朋友找到问题的答案，下面跟着小编一起深入学习“C++中实现fi...
    99+
    2023-06-28
  • 如何用BAT批处理实现Fibonacci函数
    本篇内容主要讲解“如何用BAT批处理实现Fibonacci函数”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“如何用BAT批处理实现Fibonacci函数”吧!@ECHO OFF&nbs...
    99+
    2023-06-08
  • Python系列-python内置函数
    本文转载自：http://www.javaxxz.com/thread-359303-1-1.htmlabs(x)返回数字的绝对值,参数可以是整数、也可以是浮点数。如果是复数,则返回它的大小all(iterable)对参数中的所有元素进行迭...
    99+
    2023-01-31
    函数 系列 Python
  • 【Python系列】eval 函数
    文章目录 1. 基本概念2. 使用举例3. eval 函数运用—— 计算器4. 不要滥用 eval() 1. 基本概念 eval() 是 python 中功能非常强大的一个函数将字符串当成...
    99+
    2023-09-06
    其他
  • python列表及函数
    转义字符\n:表示换行2.查看数据类型的函数，（括号里的是字符类型）3.交互式操作命令3.6与2.7的区别：3.6是input，2.7是raw_inputinput它会根据用户输入变换相应的类型,而且如果要输入字符和字符串的时候必须要用引号...
    99+
    2023-01-31
    函数 列表 python
  • Python创建数字列表
    【一】range()函数 在python中可以使用range()函数来产生一系列数字 for w in range(1,11): print(w) 输出： 1 2 3 4 5 6 7 8 9 10 #注意：这里的到10就结束了，不...
    99+
    2023-01-31
    数字 列表 Python
  • Python 列表 list 数组 ar
    Python中的列表(list)类似于C#中的可变数组（ArrayList），用于顺序存储结构。 创建列表 sample_list = ['a',1,('a','b')] Python 列表操作 sample_list ...
    99+
    2023-01-31
    数组 列表 Python
  • Python之函数系列（一）
    每个编程语言中（诸如：Java、C++、C）等都有函数的，Python也不例外函数的主要作用有哪些呢？1、将程序的功能进行模块化，功能模块清晰2、减少重复代码的工作量3、便于阅读及维护、调试等一、函数的结束及返回值# -*- coding:...
    99+
    2023-01-31
    函数 系列 Python
  • Python数据结构列表
    目录1 序列2 列表2.1 列表函数2.2 列表排序2.3 解析列表正则小练习：匹配出以下字符串所有url， import re def find_url(sentence, ...
    99+
    2024-04-02
  • Python 递归计算分数数列
    C语言的课后习题 求数列：2/1，3/2，5/3，8/5，13/8，21/13，...前50项的和 数列规律： 第二项的分母是【前一项分子】 第二项的分子是【前一项分子与分母的和】 from fractions import Fract...
    99+
    2023-01-31
    递归 数列 分数
  • 怎么在ABAP里用函数式编程思想打印出非波拉契Fibonacci
    小编给大家分享一下怎么在ABAP里用函数式编程思想打印出非波拉契Fibonacci，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！在ABAP里也有很多种方式实现这个...
    99+
    2023-06-02
  • python怎么获取数据行列数
    在Python中，可以使用numpy库来获取数据的行数和列数。下面是一个示例代码：```pythonimport numpy as ...
    99+
    2023-09-27
    python
  • Python函数的参数列表解析
    目录一、函数参数的分类二、形参是对实参的值拷贝三、实参的分类四、形参的分类1、带及不带默认值的位置形参2、带有及不带默认值的关键字形参3、可变长度的形参五、打散机制总结一、函数参数的...
    99+
    2022-12-19
    Python函数 函数的参数列表 Python列表
  • 【Python】数据类型之列表
    知识目录 一、定义和遍历1.1 定义列表1.2 打印和截取列表1.3 遍历列表 二、增删改查2.1 更新和删除列表2.3 脚本操作符 * + in 三、函数和方法3.1 函数3.2...
    99+
    2023-09-06
    python 开发语言
  • python数据分析系列(1)
    目录 python基础 python语言基础 Ipython的一些特性 Python语法基础 Python控制流 ...
    99+
    2023-01-31
    系列 数据 python
  • Python数据类型-序列sequence
    目录1概述2基本操作2.1索引 2.2切片 2.3加 2.4乘1 概述 在前面，我们已经对Python学习做了系统的知识梳理（Python思维导图），我...
    99+
    2024-04-02
软考高级职称资格查询
热门wiki
近期文章
推荐阅读
热门问答
热门标签
编程网，编程工程师的家园，是目前国内优秀的开源技术社区之一，形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容，为IT开发者提供了一个发现、使用、并交流开源技术的平台。

  • 官方手机版

  • 微信公众号

  • 商务合作