有100格台阶，可以跨1步可以跨2步，那么一个有多少种走法；
今天电话面试。遇到一道算法问题，然后瞬间一脸懵逼；
然后机智的我，自作聪明的想到如果一个人每次都走1步，那么最多
然后回到家了。拿着偶的mac，然后静静的思考，终于写出来了 只有1格的时候。只能走1步。。。。就
只有2格的时候，可以1+1||2.。。。
3格的时候，1+1+1||2+1||1+2.。。
4格的时候1+1+1+1||2+2||2+1+1||1+1+2||1+2+1。。。
sn = s(n-1)+s(n-2) 斐波那契算法...然后就可以用 可能本人对算法不是特别在行~如果有异议欢迎指正
