爬楼梯问题解答思路及拓展思考

一共n阶楼梯 ,n>=4，每次只能爬1或2阶楼梯，一共有几种爬法？

1 1g2=0    1g1=1    t=1
2 1g2=1    2g1=1    t=2
3 1g2 =2    3g1=1    t=3
4 1g2=3    2g2=1    4g1=1     t=5
5 1g2=4    2g2=1of3+2of4=2+1=3    5g1=1    t=4+3+1=8
6 1g2=5     2g2=1of4+2of5=3+3=6     3g2=1     6g1=1     t= 5+6+1+1=13
7 1g2=6     2g2=1of5+2of6=4+6=10         3g2=2of5+3of6=3+1=4    7g1=1    t=6+10+4+1=21
8 1g2=7    2g2=1of6+2of7=5+10=15    3g2=2of6+3of7=6+4=10    4g2=1    8g1=1    t=7+15+10+2=34
...
...
...
n 1g2=n-1 2g2=1ofn-2+2ofn-2    3g2=......

f8-f7= 7+ 1of6+2of7+2of6+3of7+3of6+1-(6+2of7+3of7+1)
=0of6+1of6+2of6+3of6
=f6
f7-f6=6+1of5+2of6+2of5+3of6+1-(5+2of6+3of6+1)
=1+1of5+2of5
=f5

f5= f1+2*f2+f3=1+2*2+3=1+4+3=8
f6=f1+2*f2+f3+f4= 1+2*2+3+5=8+5=13

f3-f2=f1
f4-f3=f2
....

fn-f(n-1)=f(n-2)

fn-f2=f1+f2+f3+......+f(n-2)

fn=f1+f2*2+f3+f(n-2)    n>=4

进阶问题：电影院选座
电影院一共n(n>=4)个座位，会有情侣（仅指异性情侣）或单身狗来看电影，且一定会坐满，情侣一定紧挨着坐。

情况一：情侣选座遵循男左女右的原则，单身狗男女视为同一性别，问题：一共有多少种选座方案？（这种情况和爬楼梯是一样的）

进阶情况二：情侣选座遵循男左女右的原则，单身狗有男有女，问题：一共有多少种选座方案？（这种情况要考虑单身狗的性别问题）

复杂进阶情况三：情侣只是坐在一起，单身狗有男有女，问题：一共有多少种选座方案？（这种情况要考虑单身狗的性别问题和情侣谁在左谁在右的问题）