假设题目是有N层台阶，每次可以走一层或者两层，总共有几种走法。 首先我们不能简单的想到从小到大来求解，这种题需要用到数学归纳法，要先从N开始求解。首先想到既然要到N层，他能怎么到呢？只能是从第N-1层走一层到达N层，或者从N-2层一次走两层到达N层，只有这两种走法，所以我们很自然的想到 f(n) = f(n-1) + f(n-2) 了。然后我们很轻松的知道 f(1) = 1 , f(2) =2