上台阶问题

转载请注明出处：http://www.cnblogs.com/zhishoumuguinian/p/8342382.html 思路：爬上最后一节台阶有两种情况，第一种走一级上到最后一节台阶，第二种走两级上到最后一节台阶。于是，所有的上台阶走法我们可以分解为上n-1级台阶的走法（第一种情况）加上n-2级台阶的走法（第二种情况）。于是有了递推式f(n)=f(n-1)+f(n-2)，而递推的结束条件为n

>>阅读原文<<