Python斐波那契数列应用讲解

起源

斐波那契数列，又称黄金分割数列 / 兔子数列；起源于斐波那契发现的兔子繁殖问题（具体分析过程的链接见文末），网址有点长，但内容很详细，哈哈哈。

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，…该数列最大的特征在于: 从第三项开始，每一项的值都等于前两项之和；

代码实现

简单的代码实现如下所示：

#函数定义
def feibo(n):
    a,b = 0,1
    # while循环的终止条件为 b>= n
    while b < n:
        # end = ' '表示不换行，输出结果以一个空格隔开，此处可自定义
        print(b, end=' ')
        a,b = b, a + b
    # 下行语句表示：等while循环结束后换行
    print()
    
#函数调用
feibo(10)

执行结果如下所示：

1