题解：

一开始我这个代码想到的是使用递归来求解

int digui(int n){int sum=0;if(n==1)sum=1;if(n==2)sum=2;if(n==1||n==2)return sum;if(n>2){return sum+=digui(n-1)+digui(n-2);} 
}

但是后面发现明显超时，我试图用记忆化搜索来抢救一下，所以就有了下面代码

int digui(int n){if (memo[n] != -1) {return memo[n];}if (n == 1) {memo[n] = 1;} else if (n == 2) {memo[n] = 2;} else {memo[n] = digui(n-1) + digui(n-2);}return memo[n];
}
memset(memo, -1, sizeof(memo)); //main函数中使用这个进行了数组初始化

确实，使用记忆化搜索保存了之后确实节约了一些时间，因为保存了一些中间结果1，避免了重复计算中间值，但是依旧是超时，处理的n<100,然后就翻起了题解。

然后就发现了大家在