斐波那契数列结合递归。
这个题是很典型的斐波那契数列了，可以先列举一下，只有一级台阶是1种、之后2种、3种、5种...
斐波那契是0、1、1、2、3、5....明显看出是符合的，那么套用公式F(N)=F(N-1)+F(N-2)(N>=2)
递归头就是只有1级和2级的状态，其他时候按通项公式递推。