斐波那契数列第n项的值及前n项之和

时间:2023-01-10 18:48:06

<script>
// 算法题

// 题1:斐波那契数列:1、1、2、3、5、8、13、21...
//
// 一.斐波那契数列第n项的值
//
// 方法一
//递归的写法
function a(n){
if(n <= 2) {
return 1;
}
return a(n-1) + a(n-2);
}
alert(a(8));

// 方法二
//通过迭代的方式
function b(n){
var num1 = 1;
var num2 = 1;
var num3 = 0;
if(n<=0){
return 0;
}else if(n <= 2) {
return 1;
}else{
for(var i=0; i <n-2; i++){
num3 = num1 + num2;
num1 = num2;
num2 = num3;
}
}

return num3;
}
alert(b(8));

// 二.斐波那契数列前n项之和
function c(n){
var num1 = 1;
var num2 = 1;
var num3 = 0;
var sum=2;
if(n<=0){
return 0;
}else if(n <= 2) {
return n;
}else{
for(var i=0; i <n-2; i++){
num3 = num1 + num2;
num1 = num2;
num2 = num3;
sum+=num3;
}
return sum;
}
}
alert(c(8));
</script>