决策树减支问题（优化）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;
}