函数递归的经典题目 青蛙跳台阶问题

        青蛙跳台阶的问题简单来说就是：一只青蛙一次可以跳一个台阶也可以跳两个台阶，如果有n个台阶，有多少种跳法。

        如果n=1，那么只有一种跳法，n=2有两种跳法  

       

         当n>2是，青蛙第一次跳一个台阶，就剩下n - 1个台阶，他就有f(n-1)种跳法。如果青蛙第一次跳两个台阶，就剩下n-2个台阶，他就有f(n-2)种跳法。

        所以一共有f(n-1)+f(n-2)种跳法。