피 보 나 계수 의 스 택 시 뮬 레이 션 재 귀 알고리즘

피 보 나 계수 의 스 택 시 뮬 레이 션 재 귀 알고리즘 디자인 모델 작업.한바탕 허 튼 짓 을 하 다.

#include "cstring"
#include "cstdio"
#include "string.h"
#include "iostream"
#include "stack"
using namespace std;
typedef struct node
{
    int n,value,flag;
}node;

node make(int n,int flag)
{
    node temp;
    temp.n=n;
    temp.flag=flag;
    return temp;
}
int main()
{
   while(1)
   {
       printf("    n:");
       int n;
       scanf("%d",&n);
       stack s;
       int a[1005];
       memset(a,-1,sizeof(-1));
       a[1]=a[2]=1;
       s.push(make(n,1));
       if(n>=3)
       {
           while(!s.empty())
           {
               node top=s.top();
               s.pop();
               if(top.flag==1)
               {
                   if(a[top.n]==-1)
                   {
                       s.push(top);
                       top.n--;
                       s.push(top);
                       continue;
                   }
                   else
                   {
                       top.flag++;
                       s.push(top);
                       continue;
                   }
               }
               if(top.flag==2)
               {
                   int now=top.n;
                   a[now]=a[now-1]+a[now-2];
               }
           }
       }
       printf("%d
",a[n]);
   }
}