基于Python3版本的学习。
斐波那契数列
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
表达式:F[n]=F[n-1]+F[n-2] (n>=3,F[1]=1,F[2]=1)
方法1:定义函数def
# Python案例笔记 | 斐波那契数列
# # 1、1、2、3、5、8、13、21、34、……
# 表达式:F[n]=F[n-1]+F[n-2] (n>=3,F[1]=1,F[2]=1)
def fib(n):
a = 1