決策樹減支問題（優化）dfs減支問題

#include <iostream>
#include <cstdio>
using namespace std;
int mem[200];//開記憶陣列
int fib(int n)
{
　　if(mem[n]!=0)
　　　　return mem[n];　　//每次先從記憶陣列裡尋找，如果有，直接用就行
　　if(n==1||n==2)
　　{
　　　　mem[n]=1;
　　　　return 1;
　　}
　　else
　　{
　　　　mem[n]=fib(n-1)+fib(n-2);
　　　　return fib(n-1)+fib(n-2);
　　}

}
int main()
{
　　for(int i=1;i<=10;i++)
　　cout<<fib(i)<<" ";
　　return 0;
}