【算法】变态跳台阶问题

题目描述 一只青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。java 分析：算法 若是青蛙只跳1或2个台阶，则能够得出是a[n]=a[n-1]+a[n-2],那么若是能跳1,2,3,......,n个台阶时a[n]=a[n-1]+a[n-2]+a[n-3]+......+a[0]。spa 根据此递推公式，可得如下算法：code      

>>阅读原文<<