剑指-10 青蛙跳台阶问题

以前看这道题感觉都不会(没看过题解)，现在遇到直接就会解了，看来写写题目还是有用的: )思路正向的想法是根据只有1个台阶/2个台阶/3个台阶来递推...但是这样会很麻烦逆向的思维是考虑如果现在已经是n阶台阶了，那么上一步只有两种可能，n-1阶或者n-2阶（因为青蛙只能跳1阶或者2阶），因此把这两种可