(python)小菜狗算法日记(动态规划，贪心) _剑指offer 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。这个题就是那个青蛙跳，只能跳1阶或2阶的升级版，其实差不多1和2的情况还是不变，3的时候除了可以由1跳2阶+2跳1阶+直接跳3阶（1种）以此类推，4也是1跳3阶+2跳2阶+3跳1阶+直接跳4阶（1种）因此这个动态规划的状态转移方程就是dp[n]=dp[:n]+1 这里dp[n]就是前面n-1个状态相加# -*- coding:utf-8 -*-class Solu
