java 一只青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法

变态跳台阶 一只青蛙一次能够跳上1级台阶，也能够跳上2级……它也能够跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。java 其实就是斐波那契数列问题。code 假设f(n)是n个台阶跳的次数。get f(1) = 1io f(2) 会有两个跳得方式，一次1阶或者2阶，这回归到了问题f(1),f(2) = f(2-1) + f(2-2)class f(3) 会有三种跳得方式，1阶、2阶、3阶

>>阅读原文<<