跳台阶问题(变态跳台阶)
问题一: 若每次只能跳一节台阶或两节台阶,则n节台阶,有几种跳法?(按先后次序计算)思路(从后往前考虑): 设发f(n)为n节台阶共有的跳法,若有1节台阶,则有1种跳法,两节台阶有两种跳法,3节台阶考虑最后一次跳两节,最后一次跳一节,则有f(3)=f(2)+f(1)…则n节台阶也是可分为最后一次跳两节,最后一次跳一节,则有f(n)=f(n-1)f(n-2)代码实现:public cl...