牛客网_剑指offer_变态跳台阶_c++
题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路：依旧还是递归的思路，找到对应的递归式十分重要，这里显然，可以由任意一阶到第n阶，则对应的递归式为：f(n) = f(0) + f(1) + f(2) + … + f(n-1)注意：由于可以从原始的位置直接跳到n阶，所以这里一定要注意有一个f(0) = 1具体...
