一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法？并且要求输出所有的可能性序列？

①递归算法

def jump(n):
    lst = [i for i in range(1, n + 1)]
    if n==0:
        return [[]]
    result = []
    for j in lst:
        temp = n-j
        r=jump(temp)
        for k in r:
            k[0:0]= [j]
            result.append(k)
    print len(result)
    return result

青蛙变态跳台阶,输出所有的可能序列
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法？并且...
动态规划
青蛙跳台阶问题问题：一个青蛙，一次只能跳一级台阶，或者跳两级台阶，这个青蛙跳 n 级台阶有多少种跳法？如果这只...
算法---青蛙跳台阶问题
一只青蛙可以一次跳一级台阶，也可以一次跳两级台阶，如果青蛙要跳上n级台阶，共有多少钟跳法？问题分析当青蛙即将跳...
青蛙跳台阶问题
青蛙跳台阶One 问题描述一只青蛙一次可以跳1级台阶，也可以跳2级台阶。求该青蛙跳上一个级的台阶总共有多少种跳法...
变态青蛙跳台阶
变态青蛙跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不...
青蛙跳台阶--python
一只青蛙可以一次跳 1 级台阶或者一次跳 2 级台阶，例如：跳上第 1 级台阶只有一种跳法：直接跳 1 级即可。跳...
剑指offer-变态跳台阶、从尾到头打印链表
变态跳台阶：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总...
循环-变态跳台阶-java
变态跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶...
《剑指offer》— JavaScript（9）变态跳台阶
变态跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶...