5 integer 15,6,8] Python练习实例6 方Phon10nL 题目：斐波那契数列。 程序分析：斐波那契数列(Fibonacci sequence),又称黄金分制数列，指的是这样一个数列： 0、1、1、2、3、5、8、13、21、34、… 在数学上，费波那契数列是以递归的方法来定义： F0”0(a-01 E1=11n=1) m=E[n-11+F[n-2](m=>2 程序源代码： 方法一 !/us:/bin/python -*-coding:UTF-8-*- def fib(n): a,b=1,1 for i in range(n-1): a,b=b,a+b return a #输出了第10个斐波那契数列 print fib(10) 方法二 #!/usr/bin/python #-*-coding:UTF-8-+- 使用递归 5 integer: 6 [5, 6, 8] Python 练习实例 6 Python 100 例 题目：斐波那契数列。 程序分析：斐波那契数列（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,1 for i in range(n-1): a,b = b,a+b return a # 输出了第 10 个斐波那契数列 print fib(10) 方法二 #!/usr/bin/python # -*- coding: UTF-8 -*- # 使用递归