青蛙跳台阶的问题简单来说就是:一只青蛙一次可以跳一个台阶也可以跳两个台阶,如果有n个台阶,有多少种跳法。
如果n=1,那么只有一种跳法,n=2有两种跳法
当n>2是,青蛙第一次跳一个台阶,就剩下n - 1个台阶,他就有f(n-1)种跳法。如果青蛙第一次跳两个台阶,就剩下n-2个台阶,他就有f(n-2)种跳法。
所以一共有f(n-1)+f(n-2)种跳法。
青蛙跳台阶的问题简单来说就是:一只青蛙一次可以跳一个台阶也可以跳两个台阶,如果有n个台阶,有多少种跳法。
如果n=1,那么只有一种跳法,n=2有两种跳法
当n>2是,青蛙第一次跳一个台阶,就剩下n - 1个台阶,他就有f(n-1)种跳法。如果青蛙第一次跳两个台阶,就剩下n-2个台阶,他就有f(n-2)种跳法。
所以一共有f(n-1)+f(n-2)种跳法。