栈实现斐波那契数列
话不多说直接上代码class Stack(list): passdef 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 ·
2886 阅读 ·
0 评论