剑指offer(7)——斐波那契数列

题目
f(0) = 0;
f(1) = 1;
f(n) = f(n-1)+f(n-2) n>1时
解法1
递归

var fib = function(n) {
	if(n == 1 || n == 2){  //递归出口
		return 1 ;
	}else{
		return fib( n - 1 ) + fib( n - 2 ); //递归体
	}
};

这样会超栈在力扣中运行不出结果

解法二
动态规划储存值

var fib = function(n) {
var arr = [0 , 1];
for(var i = 2; i <= n;i++){
arr[i] = (arr[i-1] + arr[i-2]);
}
return arr[n];
};