摘要： http://oj.leetcode.com/problems/climbing-stairs/走台阶的题目，转换出数学模型之后，就是Fibonacci数列。后一个数等于前两个数的和。递归版本超时，代码如下：class Solution {public: int walk(int sum) { if(sum == 0 ) return 1; if(sum ==1) return 1; return walk(sum-1)+walk(sum-2); } int climbStairs(i... 阅读全文