标签：一个 lse 多少 solution nbsp 台阶 tar turn 青蛙跳
f(1) = 1
f(2) = f(2-1) + f(2-2)
f(3) = f(3-1) + f(3-2) + f(3-3) ,第一次跳一阶，后面剩下f(3-1)； 第一次跳两阶，后面剩下f(3-2)；第一次跳三阶，后面剩下f(3-3)
f(n) = f(n-1) + f(n-2) + f(n-3) + ... + f(n-(n-1)) + f(n-n) = f(0) + f(1) + f(2) + f(3) + ... + f(n-2) + f(n-1)
| 1 ,(n=0 )
f(n) = | 1 ,(n=1 )
标签：一个 lse 多少 solution nbsp 台阶 tar turn 青蛙跳
原文地址：https://www.cnblogs.com/MarkLeeBYR/p/9777209.html
