牛客网刷题java之变态跳台阶一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析:其实和普通的只能跳一个和两个台阶的思路是一样的,都是为了求迭代表达式。普通跳台阶(只能跳1或2):假设我第一次跳1个,那么剩下的次数就是f(n-1)假设我第一次跳2个,那么剩下的次数就是f(n-2)所以f(n)=f(n-1)+f(n-2),然后再加上...