2014年11月24日
LeetCode Climbing Stairs 爬楼梯
摘要： 题意： 一个人在爬楼梯，此楼梯共有n个台阶，每次可以跨1步或者两步。问有多少种方案走完n个台阶？思路： 当n=1时，返回1； 当n=2时，返回2。 当n>3时，要返回的是n-1和n-2所要返回的数之和。比如n=3，那么就返回1+2的值，n=4，返回3+2。类推下去。 其实这是“斐波那契数列... 阅读全文
posted @ 2014-11-24 18:58 xcw0754 阅读(223) 评论(0) 推荐(0) 编辑