题目一：变态跳台阶 题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。 输入输出描述： 输入：3                输出：4 输入：1                输出：1 题目解析： 动态规划思想。 ①  跳上n级台阶，可以站在n-1级跳1级上去，站在n-2级跳2级上去，站在n-3及