跳台阶问题

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

---

action：

从这个题目可以看出，当n = 1时，有一种跳法；当n = 2时，有 [1,1] 和 [2] 两种跳法；当n = 3 时有[1,1,1],[1,2],[2,1]这三种跳法；当n = 4时有[1,1,1,1],[2,2],[1,1,2],[2,1,1],[1,2,1]这五种跳法。
不知道各位看官到这有没有看出端倪
没错，这不斐波那契数列吗？？？

---

一般化：

对于n级台阶来说，青蛙有两种选择，当青蛙选择跳一级台阶时，则跳法为剩下的级数f(n-1)种，当青蛙选择跳二级台阶时，则跳法为剩下的级数f(n-2)种。
所以对于n级台阶来说，共有f(n-1)+f(n-2)种跳法。
所以这个问题就相当于求第一个数为1，第二个数为2的斐波那契数列。

---

简单明了的递归代码：

function fun(n){
	if(n == 1)
		return 1;
	if(n == 2)
		return 2;
	return f(n - 1) + f(n - 2);
}

但是当我们的n比较大时，递归的方法就会产生大量重复计算，时间性能很差，所以我们这里采用迭代法优化一下。

迭代法：

function fun(n){
	if(n == 1)
		return 1;
	if(n == 2)
		return 2;
	let res = [];
	res[1] = 1;
	res[2] = 2;
	for(let i = 3; i <= number; i++)
        res[i] = res[i - 1] + res[i - 2];
    return res[number];
}