用递归法求解斐波那契数列（Python）

1、[1,1,2,3,5,8,13......]

递归加缓存


def fibs(i, buffer):  # 返回斐波那契数列第i个数
    # 定义递归边界
    if i in (1, 2):
        buffer[i] = 1
        return 1  # 上面就是递归边界
    elif i in buffer:
        return buffer[i]
    else:
        result = fibs(i-1, buffer) + fibs(i-2, buffer)  # 递归表达式
        buffer[i] = result
        return result




if __name__ == '__main__':
    for i in range(1,10):
        buffer = {}  # 递归加缓存
        print(fibs(i, buffer))

悦读

道可道，非常道；名可名，非常名。无名，天地之始，有名，万物之母。故常无欲，以观其妙，常有欲，以观其徼。此两者，同出而异名，同谓之玄，玄之又玄，众妙之门。