`
ay_guobo
  • 浏览: 115981 次
  • 性别: Icon_minigender_1
  • 来自: 札幌
社区版块
存档分类
最新评论

菜鸟学Python - 斐波那契数列(Fibonacci)

 
阅读更多

Python语言Codee#23497
01 '''
02 Created on 2011-10-25
03 
04 @author: Guo
05 '''
06 #-*- encoding:UTF-8 -*- 
07 
08 def fib(n): # return Fibonacci series up to n
09     result = []
10     a, b = 0, 1
11    
12     FibonacciUptoNumer = int(raw_input('Please input a Fibonacci Series up to Number : '))
13     n =  FibonacciUptoNumer
14     while b < n:
15         result.append(b)
16         a, b = b, a+b
17     return result
18 
19 print fib(1000)

分享到:
评论

相关推荐

    python-算法-斐波那契数列

    算法学习-斐波那契数列

    算法-数论- 斐波那契数列(Fibonacci).rar

    这个数列由意大利数学家斐波那契(Leonardo Fibonacci)在13世纪引入,用于模拟兔子繁殖的问题,因此也被称为“兔子数列”。数列的定义非常简单:第一项是0,第二项是1,之后每一项都是前两项之和。用数学公式表示...

    程序设计-python案例-斐波那契数列

    python零基础初学者 体验程序

    Python实现斐波那契数列

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

    汇编语言-输出斐波那契数列前N项.rar

    汇编语言-输出斐波那契数列前N项汇编语言-输出斐波那契数列前N项汇编语言-输出斐波那契数列前N项汇编语言-输出斐波那契数列前N项汇编语言-输出斐波那契数列前N项汇编语言-输出斐波那契数列前N项汇编语言-输出...

    Fibonacci数列斐波那契数列PPT学习教案.pptx

    "Fibonacci数列斐波那契数列PPT学习教案.pptx" Fibonacci数列是一种非常重要的数学概念,它的应用非常广泛,包括生物学、经济学、计算机科学等领域。下面我们将详细介绍Fibonacci数列的概念、性质和应用。 1. ...

    Python编程题-斐波那契数列.docx

    1. 定义一个名为`fibonacci`的函数,参数为`n`,表示要计算的斐波那契数列的项数。 2. 初始化一个列表`fib_list`,包含斐波那契数列的前两项0和1。 3. 使用for循环,从第三项(索引为2)开始迭代,直到第n项。在每次...

    算法-斐波那契数列(信息学奥赛一本通-T1159)(包含源程序).rar

    斐波那契数列是计算机科学中一个非常基础且重要的概念,它在信息学奥赛中经常被用作考察参赛者算法思维和编程能力的题目。这个压缩包文件"算法-斐波那契数列(信息学奥赛一本通-T1159)(包含源程序).rar"显然包含...

    python-斐波那契问题代码

    python-斐波那契问题代码

    07-斐波那契数列的实现.txt

    根据给定文件的信息,我们可以总结出以下关于斐波那契数列的知识点: ### 一、斐波那契数列的定义与特性 斐波那契数列是一种经典的数列,其每一项数字都是前两项数字之和。该数列在数学、计算机科学以及自然界中都...

    蓝桥杯--Fibonacci 数列与黄金分割 c/c++

    Fibonacci 数列是非常著名的数列: F[1] = 1, F[2] = 1, 对于 i &gt; 3,F[i] = F[i − 1] + F[i − 2] Fibonacci 数列有一个特殊的性质,前一项与后一项的比值,F[i]/F[i + 1], 会趋近于黄金分割。 为了验证这一性质,...

    Java 实例 - 斐波那契数列源代码-详细教程.zip

    斐波那契数列是计算机科学中一个经典的概念,它在算法设计、数据结构和许多其他领域都有广泛应用。这个教程的标题"Java 实例 - 斐波那契数列源代码-详细教程.zip"表明我们将深入探讨如何用Java语言实现斐波那契数列...

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

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

    Labview-斐波那契数列.rar

    使用LabVIEW的动态调用方式实现斐波那契数列(Fibonacci数列)。斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21…… 这个数列从第三项开始,每一项都等于前两项之和。在数学上表述为:f(n)=f(n-1)+f(n-2...

    python 实现斐波那契数列

    # 题目:斐波那契数列。 # 程序分析:斐波那契数列(Fibonacci sequence),从1,1开始,后面每一项等于前面两项之和。图方便就递归实现,图性能就用循环。

    fuziwang#review#递归和循环--斐波那契数列1

    在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n&gt;=3,n∈N*)// 方法一:int F

    基础算法-python斐波那契数列

    【基础算法】-python斐波那契数列 # 1、生成器 def fib_yield_while(max): a, b = 0, 1 while max &gt; 0: a, b = b, a+b max -= 1 yield a def fib_yield_for(n): a, b = 0, 1 for _ in range(n): a, b...

    算法设计-实验一-斐波那契数列.docx

    斐波那契数列是计算机科学中一个基础且重要的概念,它在算法设计和问题解决中扮演着不可或缺的角色。这个数列由0和1开始,后续的每个数字都是前两个数字的和。数学上,斐波那契数列可以用递归的形式表示为:F(0) = 0...

    算法基础与递归-百积问题-递归求公约数-求阶乘-斐波那契数列

    * 斐波那契数列 * 最大公约数的计算 * 阶乘的计算 等等。本文将通过代码实现,来详细介绍这些算法的原理和应用。 三、实验内容 实验内容包括: * 实现“百鸡问题”的解决 * 通过递归和非递归方法实现最大公约数...

    蓝桥杯Scratch-斐波那契数列

    斐波那契数列

Global site tag (gtag.js) - Google Analytics