今天复习了下斐波那契数列总结了下数列的各个办法
方法1
第一时间想到了递归,然后又复习了下递归的概念
递归就是函数直接或者间接调用本身的一种办法。
对于递归要知道1.开始值2.结束值3.调用发生的事件会不会溢出
<script>
function fn(num){
if(num<3){
return 1;
}
if(num>2){
return fn(num-1)+fn(num-2);
}
}
</script>
方法2
用循环实现
function fn(n){
var arr=[1,1];
for(var i=2 ;i<n;i++){
arr[i]=arr[i-1]+arr[i-2];
}
return arr[n-1];
}
var a=fn(3);
console.log(a);