import turtle
import random
from math import *
def Fibonacci_Recursion_tool(n):
if n<=0:
return 0
elif n==1:
return 1
else:
return Fibonacci_Recursion_tool(n-1)+Fibonacci_Recursion_tool(n-2)
def Fibonacci_Recursion(n):
result_list=[]
for i in range(1,n+3):
result_list.append(Fibonacci_Recursion_tool(i))
return result_list
yu=Fibonacci_Recursion(20)
print(yu)
p.draw()
斐波那契数列,也叫黄金分割数列、兔子繁殖数列、上帝的指纹等, 其实很简单,数列的前几项是这样的: 1、 1、2、3、5、8、13、21、34、 55……第三项开始,后面的一项等于前面两项之和,在科学领域有很多应用,在自然界也能找到很多遵循该数列排列的很多自然现象或生物特征。