用turtle库绘制斐波那契螺旋线

import turtle as t
t.pensize(10)

dp = [0 for _ in range(15)]


def fibonacci(x):
    if x <= 2:
        dp[x] = 1
        return dp[x]
    if dp[x]:
        return dp[x];
    else:
        dp[x] = fibonacci(x - 1) + fibonacci(x - 2)
        return dp[x]


for i in range(1, 10):
    t.circle(fibonacci(i) * 30, 90)


t.done()

斐波那契数列（Fibonacci sequence），又称黄金分割数列，又称兔子数列，从第二项起，每一项都是前两项之和。在数学上，这一数列以如下递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ Z）。以上程序使用递归函数去求斐波那契的第x项。