跳台阶问题

问题分析：
对于这道题，我采用的是数学里的归纳总结的方法：
当n=1时，有way=1；
当n=2时，有way=2(即1+1&&2);
当n=3时，有way=3(即1+1+1&&1+2&2+1);
当n=4时，有Way=5(即1+1+1+1&&2+2&&211&&121&&112);
当n=5时，有way=8(即11111&&122&&212&&221&&1112&&1121&&1211&&2111);
当n=6时，有way=13(即111111&&222&&1122&&1212&&1221&&2112&&2121&&2211&&11112&&11121&&11211&&12111&&21111).
......
由上面的规律可知： 当前项的方法总数是前两项的和；和前一题的斐波那契数列有异曲同工之处；
我们采用循坏的方***比递归的方法效率更高一些。以下是我的代码实现：