c++STL之stack栈解斐波那契数列

解题思路:
运用栈的思想求解
注意事项:
无
参考代码:

#include<iostream>

#include<stack>

using namespace std;

int main(){

int n,m,i=0; 

int a[40]={0};

stack<int> s;

cin>>n;

n=n-1;

m=n;

s.push(0);

s.push(1);

while(n--){

int f2=s.top();

s.pop();

int f1=s.top();

s.pop();

int tmp=f1+f2;

s.push(f1);

s.push(f2);

s.push(tmp);

}

while(s.top()!=0)

{

a[i++]=s.top();

s.pop();

}

for(m;m>=0;m--)

cout<<a[m]<<" ";

}