斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,所以又称为“兔子数列”
斐波那契数列指的是这样一种数列:
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144]
斐波那契数列代码如下:
import turtle
import random
from math import *
def Fibonacci_Recursion_toor(n):#斐波那契列数方法
if n <= 0:
return 0
elif n == 1:
return 1
else:
return Fibonacci_Recursion_toor(n - 1)+ Fibonacci_Recursion_toor(n - 2)
def Fibonacci_Recursion(n):#生成斐波那契数列,并存入列表
result_list = []
for i in range(1,n + 3):
result_list.append(Fibonacci_Recursion_toor(i))
return result_list
yu = Fibonacci_Recursion(10)#生成斐波那契数列
print(yu)