大佬们 如何用栈来实现斐波那契数列啊

omg123460

当n=1或n=2值为1 然后将其压入栈  

Twilight6

用 Python 写了栈类：

1. class Stack(object):
   
2.     def __init__(self):
   
3.         # 初始化空栈
   
4.         self.item = []
   
5. 
   
6.     def push(self,item):
   
7.         # 压栈
   
8.         self.item.append(item)
   
9. 
   
10.     def pop(self):
    
11.         # 弹出栈顶元素
    
12.         return self.item.pop()
    
13. 
    
14.     def peek(self):
    
15.         # 查看栈顶元素
    
16.         return self.item[self.size()-1]
    
17. 
    
18.     def is_empty(self):
    
19.         # 检验是否为空栈
    
20.         return self.item == []
    
21. 
    
22.     def size(self):
    
23.         # 返回栈中元素个数
    
24.         return len(self.item)

复制代码

用栈来实现斐波那契数列：

1. FN = Stack()
   
2. user_input = int(input())
   
3. for n in range(user_input):
   
4.     if n <= 1:
   
5.         FN.push(1)
   
6.     else:
   
7.         F2 = FN.pop()
   
8.         F1 = FN.peek()
   
9.         FN.push(F2)
   
10.         FN.push(F1 + F2)
    
11. print(FN.item)

复制代码

omg123460

Twilight6 发表于 2021-5-18 13:02
用 Python 写了栈类：

谢谢大佬 有c语言版的嘛

Twilight6

omg123460 发表于 2021-5-18 15:17
谢谢大佬 有c语言版的嘛

哈哈 没学 C 抱歉