斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是数列:0、1、1、2、3、5、8、13、21、34、……
其含义是第n个位置的数等于前两个数字之和:n=(n-1)+(n-2),其中n代表位数序号。
代码如下:
def fibonacci(n):#定义斐波那契函数
def fu(i):
if i == 0 or i == 1:
return 1
else:
return (fu(i-2)+fu(i-1))
for i in range(n):
print(fu(i))
print(fibonacci(10))#输出前10个数