摘要：
1、一个楼梯有20级，每次走1级或是2级，从底走到顶一共有多少中走法？算法： 设 n 是阶数，f(n) 是上 n 阶的不同走法数，则第一步可以走一阶或者是两阶， 那么这三种情况下剩余的阶数分别为 n-1、n-2， 所以 f(n) = f(n-1) + f(n-2)。//递归解法int solution1(int n){ if(n == 0 || n == 1) return 1; else return solution1(n-1) + solution1(n-2);}//非递归解法int f[100];int solution2(int n){ f[0] = 1; f... 阅读全文