递归之走楼梯

package com.lyk.kk; /** * 递归问题。走楼梯 * 给定整数N，表明台阶数，一次能够跨2个或者1个台阶，返回有多少种走法。 * 思路：若是台阶只有一个那么就有1种走法，若是台阶有两级，那么有两种方法。 * 若是台阶有N级，最后跳上第N级的状况，要么是从N-2级台阶直接跨到2级台阶，要么是从N-1级台阶跨1级台阶。 * 因此S（N）=S（n-1）+S（n-2）.相似斐波那契

>>阅读原文<<