已知斐波那契数列规律为1,1,2,3,5,8...，实现一个函数function fib(n: number): number; 如调用fib(3)返回2，fib(4)返回3。
function fib(n){
if(n <= 0)return ‘请输入大于0的值‘
let arr = []
for(let i = 0;i < n;i++){
if(i < 2){
arr.push(1)
}else{
arr.push(arr[i-1]+arr[i-2])
}
}
return arr[arr.length-1]
}
原文：https://www.cnblogs.com/zhenjianyu/p/13141046.html