php编程兔子数列技巧_python若何实现斐波那契数列

斐波那契数列(Fibonacci sequence)，又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入，故又称为“兔子数列”。
斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特殊指出：第0项是0，第1项是第一个1。
从第三项开始，每一项都即是前两项之和。
下面先容两种通过python实现斐波那契数列的方法。

def fs(n): assert n >= 0, "n > 0" if n <= 1: return n return fs(n-1)+fs(n-2)# 得到斐波那契数列，项数20for i in range(1, 20): print(fs(i), end=' ')2、递推法

# 第一种写法def fs_loop_for(n): a, b = 0, 1 for _ in range(n): a, b = b, a + b return a # 得到斐波那契数列，项数20for i in range(20): print(fs_loop_for(i), end=' ')# 第二种写法def fs_loop_while(n): a, b = 0, 1 while n > 0: a, b = b, a + b n -= 1 return a # 得到斐波那契数列，项数20for i in range(20): print(fs_loop_while(i), end=' ')运行结果：