斐波那契数列

斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=1，F(1)=1, F(n)=F(n-1)+F(n-2)（n>2，n∈N*）。请用JavaScript/typescript实现函数F, 参数是斐波那契数列的序号(从0开始)，返回值是当前序号的值

function f(n){
	var i=2
	let dp = [1,1]
	while(i<=n){
		dp[i] = dp[i-1]+dp[i-2]
		i++
	}
	return dp[n]
}

function f2(n){
  if(n<2) return 1
  return f(n-1)+f(n-2)
}