栈实现斐波那契数列
话不多说直接上代码
class Stack(list):
pass
def fib_prefer(n):
stack = Stack() # 初始化一个空栈
# 先向栈中插入两个离n最近的数, down 时代表第几个斐波那契数 up 表示某个位置斐波那契的值
stack.append((n - 1, 'down'))
stack.append((n - 2, 'down'))
last_down = 2 # 记录位置
fib_map = {1
原创
2021-07-11 23:43:13 ·
2871 阅读 ·
0 评论