程序6--斐波那契数列
来源:互联网 发布:淘宝违规怎么处理 编辑:程序博客网 时间:2024/05/22 15:52
斐波那契数列的定义:
F0 = 0 (n=0)
F1 = 1 (n=1)
Fn = F[n-1]+ F[n-2](n=>2)
用递归方式实现:
def fibonacci_sequence(n): if n == 0: return 0 if n == 1: return 1 return fibonacci_sequence(n-1)+fibonacci_sequence(n-2)
另一种方法:
def fib(n): a,b = 1,1 for i in range(n-1): a,b = b,a+b return a如果需要显示指定个数的斐波那契数列,可以使用以下代码:
def fib2(n): if n == 1: return [1] if n == 2: return [1,1] fibs=[1,1] for i in range(2,n): fibs.append(fibs[i-1]+fibs[i-2]) return fibs运行:
>>> fib2(10)[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
0 0
- 程序6--斐波那契数列
- 【程序11】斐波那契数列
- raptor程序:斐波那契数列
- 斐波那契数列数列计算
- 简单的斐波那契数列程序
- 打印斐波那契数列c程序
- 6-斐波那契数列
- 6_斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- c/c++混合编程
- fbcon的注册和bind
- Linux Source命令及脚本的执行方式解析
- 四十天没博客更新了
- 树莓派体验12
- 程序6--斐波那契数列
- VGG 16 prototxt
- Cannot open Eclipse Marketplace
- mfc下AfxBeginThread创建线程
- C#常用命名空间列表
- 第1章 Linux学习方法指导
- 20. Valid Parentheses
- Git由浅入深之分支管理
- lspci