算法

1、n=0 和 n=1 的时候 并没有其他可选择的，所以可以得出f(0)=0;f(1)=1;
2、n>=2时情况就变复杂起来，但是这个时候可以操作的步骤也就2种
也就是走1步(n-1)与走2步(n-2)。所以可以得到f(n)=f(n-1)+f(n-2);
从当前状态转为下一状态的通用算法既可。
3、 验证，使用2以上的数字验证几次。

一递归

优点：可能是最好理解的算法了把。代码简单，好理解。
缺点：计算次数颇多，有很多冗余计算。

function method(N) {
	if n <= 2 {
		return N
	}
	let x = method(n-1) + method(n-2)
	return x
}

二迭代

function method(N){
    if(N<3){return N}
    let a =1,b=2,sum=0
    for(i=3;i<=N;i++){
        sum = a+b;
        a= b
        b=sum
    }
    return sum 
}

优点: 基本没有冗余计算，效率高
缺点: 代码结构复杂一点