关于递推算法，解析进击的青蛙，B君的寄望，Fibonacci数列整除问题
1.关于递推算法解析：我们在学习这一类题时，首先要了解到的题是爬楼梯和Fibonacci数列先讲一下Fibonacci数列，因为我认为这是递推算法的最简单也最明了的题1.1：斐波那契数列我们输入一个值，假定为5，那么需要计算的就是f(5),我们从前往后运算f(3)=f(1)+f(2);f(4)=f(2)+f(3);f(5)=f(3)+f(4);我们可以看到，它的每一次结果都是从上一次的结果进行计算那么在写代码的时候，关键代码就是：dp[i]=dp[i-1]+dp[i-2]
