斐波那契数列问题,可利用排列组合和递归方式求解
数量不大的情况下可以用穷举法
假设上n级台阶有f种方法
f是n的函数,f(n)
那么有f(n)=f(n-1)+f(n-2)+f(n-3) ,表达式的含义：因为一次最多上3级台阶,那么上n级台阶的方法f(n)等于,先上1级台阶,再上(n-1)级台阶的方法f(n-1),先上2级,再上(n-2)级的方法f(n-2),先上3级,再上(n-3)级方法f(n-3),三类方法的和.
代入特例
那么f(1)=1,只有1级台阶时,上楼方法只有1种
f(2)=2 只有2级台阶时,上楼方法有2种：1次1阶和1次2阶
f(3)=4 只有3级台阶时,上楼方法有4种：1次1阶,先上1阶再上2阶,先上2阶再上1阶,1次3阶
所以f(4)=1+2+4=7
以此类推f5=13,f6=24,f7=44,f8=81,f9=149,f10=274,f11=504,f12=927,f13=1705
13级台阶有1705种走法.