写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：力扣原文
F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
示例 1：
输入： n = 2
输出： 1
示例 2：
输入： n = 5
输出： 5
实际浏览器或node中递归可以完成，但是对空间浪费较大，leetcode就跑不过去，但是用就方法就容易出现数值太大了，所以就用照抄了一下，我也不明白啥意思
var fib = function(n) {
if(n==0)return 0
if(n==1||n==2){
return 1
}else{
return fib(n-1)+ fib(n-2)
}
};
var fib1 = function(n) {
if(n==0)return 0
if(n==1||n==2){
return 1
}
let fibs=[1n,1n]
for (let i = 2; i < n; i++) {
fibs[i]=fibs[i-1]+fibs[i-2]
}
return fibs[fibs.length-1]% 1000000007n
};
var fib2=function(n){
if(n==0)return 0
if(n==1||n==2)return 1
let cache=[1n,1n];
function memorize(key){
if(cache[key]!==undefined){
return cache[key]
}
cache[key]= memorize(key-1)+ memorize(key-2)
return cache[key]
}
let result=memorize(n)
return result % 1000000007n
}
