Python编程之斐波那契数列

问题描述：完成斐波拉契数列的输出。

程序分析：

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

在数学上，费波那契数列是以递归的方法来定义：

F0 = 0     (n=0)
F1 = 1    (n=1)
Fn = F[n-1]+ F[n-2](n=>2)

程序源码：


#!/usr/bin/python
# -*- coding: UTF-8 -*-def fib(n):a,b = 1,1for i in range(n-1):a,b = b,a+breturn a# 输出了第10个斐波那契数列
print fib(10)

输出结果如下：

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

这是一个10项的斐波拉契数列！！！

Python编程之斐波那契数列相关推荐

Python编程实现——斐波纳契数列
斐波纳契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数 ...
Python手动编程实现斐波那契数列
Python手动编程实现斐波那契数列目录 Python手动编程实现斐波那契数列 #斐波那契数列起源 #斐波那契数列特点<
python函数递归斐波那契数列
4.7 python函数递归斐波那契数列代码:(利用递归.format输出等) def fibonacci(n):if n==1 or n==2:f=1else:f=fibonacci(n-1)+ ...
python程序题斐波那契数列通项公式,Python斐波那契数列应用，编程练习题实例六...
python斐波那契数列,本文是关于Python编程练习题和答案实例六,斐波那契数列应用的示例.引用百度关于斐波那契数列的介绍,大家先简单来的了解下,什么是斐波那契数列? 斐波那契数列(Fibonac ...
python程序题斐波那契数列_Python编程题9--斐波那契数列
题目1 已知一个数列:1.1.2.3.5.8.13.--,其规律为从第3项开始,每一项都等于其前两项的和,这个数列就是斐波那契数列. 请求出符合斐波那契数列规律的第11项. 代码实现--非递归 def ...
python列表输出斐波那契数列_Python|运用列表求斐波那契数列
问题描述斐波那契数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--.前两项相加等于第三项.求任意一项,通常可以用函数来解题.但我们今天用列表来解题. 解决 ...
Python中的斐波那契数列
你好,Python 爱好者! 在本Python 教程系列的最后一节中,我们讨论了在 Python 中解决问题的递归方法并通过一些示例对其进行了理解.在本文中,我们将更进一步.我们将在 Python ...
【算法编程】斐波那契数列
题目来源:牛客网剑指offer 题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项.n<=39 C++:5ms 476k #include <iostr ...
用python语言编斐波那契数列_用python函数写斐波那契数列
斐波那契数列,又称黄金分割数列.因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1.1.2.3.5.8.13.21.34.--在数学上, ...

Python编程之斐波那契数列

Python编程之斐波那契数列相关推荐

最新文章

热门文章