剑指offer题解C++【8】跳台阶题目描述
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路对于n级台阶，假设有arr[n]种跳法； 1. 如果第一次跳1阶，那么总共有arr[n-1]种跳法； 2. 如果第一次跳2阶，那么总共有arr[n-2]种跳法； 3. 结合1,2，那么arr[n]=arr[n-1]+arr[n-2]代码class Solution {public:
