斐波那契数列 : 这个数列从第3项开始,每一项都等于前两项之和。
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........
代码部分:
三个变量 看作三个盒子。
<script>
var num1 = 1; // 第一个盒子先存放先存放第一项
var num2 = 1; // 第二个盒子先存放第二个项
var sum = 0;
// 从第三个开始,求第十二个项
for (var i=3; i<=12; i++){
sum = num1 + num2 ;
num1 = num2; // 第一个盒子存放每次相加的第一项
num2 = sum; // 第二个盒子存放每次相加的第二项(就是前一次相加的和)
}
console.log(sum);
</script>
函数形式:
<script> function feiBo(num) { var sum = 0; var num1 =1; var num2 = 1; for (var i=3;i<=num;i++){ sum = num1+num2; num1 = num2; num2 = sum; } return sum; } console.log(feiBo(12)); </script>