摘要： 题目：有个人想上一个50层的台阶，但他一次只能迈一层或两层台阶，问：这个人有多少种方法可以把台阶走完？分析：先列举几个实例：1代表迈一层，2代表迈2层一层：1二层：112三层：1111221四层：111112121111222五层：111112111121111211112221212122我们可以看到从第三层开始的走法等于上两层的走法之和，这个符合斐波纳契数列（斐波纳契数列指数列的第一项和第二项已知，那么后面的项等于前面两项的和，比如，第四项=第三项+第二项）。我们可以这样理解，当我们走到50层的时候，最后他有两种到达50层的途径：从49层走一层，从48层走两层，那么，到达50层所有的走法就 阅读全文