摘要：
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。示例：有5个台阶，则有8种跳法。思想：使用递归，因为每次只能跳一个或两个，那么当它在N级的时候一定是从第N-1或N-2级跳过来的。所以有f(n)=f(n-1)+f(n-2),f(1)=1,f(2)=2。方案一：直接对上述思想进行编码f(int n){ if(n==1) return 1; else if(n ==2) return 2; else return f(n-1)+f(n-2);}分析：使用这种方式，可读性很好，但是当n较大时，会非常耗时。例如，在我的笔记本上，n=... 阅读全文
