【逻辑题】每次1阶或者2阶，共7阶楼梯，多少种走法

用斐波那契数列，每步可以迈一级台阶或两级台阶登上1个台阶1种方法，登上2个台阶2种方法，登上3个台阶3种方法，台阶数量多时，这样思考：登上4个台阶，如果先跨1个台阶还剩3个台阶3种方法再上去；如果先跨2个台阶还剩2个台阶2种方法再上去，3+2=5种。登上5个台阶，如果先跨1个台阶还剩4个台阶5种方法再上去；如果先跨2个台阶还剩3个台阶3种方法再上去，5+3=8种。登上6个台阶，… … 8+5=13种。登上7个台阶，… … 13+8=21种。每一项是前两项的和。代码逻辑如下：

int Num(int n){if(n<1)  return 0;if(n==1) return 1;if(n==2) return 2;if(n>2)return Num(n-1)+Num(n-2);}