15层台阶,每一次可以上1层或2层,问一共有多少种上法?

7个2 1个1
插入法：C（8.1）
6个2 3个1
C（7.3）+C（7.2）+C（7.1）
C（7.3）：3个1不相连,C（7.2）：两个1相连,C（7.1）：3个1相连
5个2 5个1
C（6.5）+C（6.4）+C（6.3）+C（6.2）+C（6.1）
4个2 7个1：(把2插到1中)
C（8.4）+C（8.3）+C（8.2）+C（8.1）
3个2 9个1
C（10.3）+C（10.2）+C（10.1）
2个2 11个1
C（11.3）+C（11.2）+C（11.1）
1个2 13个1
C（14.1）