这一般都是数组开小了只要开到1000就可以了
建议用记忆化搜索或递推，只要你会，就能将时间复杂度优化到O(N)
有些同学用了我上面的方法，但WA的，可以看看你有没有初始之类的
AC代码
这里的代码第一个是过不了的，是递归，算法复杂度高，会TLE，但第二个方法是记忆化搜索的递归，是不会TLE的，剩下的三个代码都是递归，一个比一个的时间复杂度低，都会AC可以以仔细研究
