递归与递推小结

递归递推都是让我蛋疼的东西，从斐波那契，到北师大某网络赛的喝红茶，一般只要第一次遇到递归递推都不会当天AC，不会当天AC！！！

感觉不仅仅是因为我对递推等不敏感，更重要的是我在找规律上存在严重问题，记得中学阶段找规律就停让我蛋疼，结果在递推中还存在一样的蛋疼。

不过递推至于找到递推关系就还是挺好实现的。一般用循环把各种情况保存起来然后调用（肿突然感觉和动态规划有一腿），

至于递归，斐波那契数列用递归的话大于40一般不要用，TLE的风险很大，由此可以得到递归的还是很占用时间的，不仅如此，没调用本身，

本次函数会保存在栈里，然后随这函数结束，依次出栈。

学长说递归实现了很多高级的算法，看来还需要日后对递归更重视，随时总结。