网站模板下载

Javascript算法获取斐波那契数列的前n项

作者 斐波那契数列 2020-08-6 382

本文讲解的是 Javascript算法获取斐波那契数列的前n项,斐波那契数列(Fibonacci sequence),又称黄金分割数列、“兔子数列” 指的是这样一个数列:112358132134、…… 在数学上,以递归的方法定义:F(0)=0F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*) 即:第三项为前两项相加之和。

规律:除了第一个1,其它的都等于前面的两个数之和

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
<script>
    //需求:获取斐波那契数列的前n项数组
    function fib(num) {
        var arr = [];
        if(num == 1){
            return arr = [1];
        }else if(num == 2){
            return arr = [1,1];
        }else{
            arr = [1,1];
            var a=1;
            var b=1;
            var c=2;
            var arrlen =arr.length;
            for(var i=2;i<num;i++){
                arr.push(c);
                a=b;
                b=c;
                c=a+b;
            }
            return arr;
 
        }
 
    }
 
    alert( fib(1));    //  1
    alert( fib(2));    //  1,1
    alert( fib(3));    //  1,1,2
    alert( fib(4));    //  1,1,2,3
    alert( fib(5));    //  1,1,2,3,5
    alert( fib(8));    //  1,1,2,3,5,8,13,21
 
</script>

JS输出小于1000以内的斐波那契数列(使用递归算法)

1
2
3
4
5
6
7
8
9
10
11
12
//JS输出小于1000以内的斐波那契数列(使用递归算法)
<script type="text/javascript">
function f(x){return x<1?0:(x<3?1:f(x-1)+f(x-2));}
function ff(n){
	for(var i=0;i<=n;i++){
		var a=f(i);
		if (a > n) break
		document.write(a + ", ");
	}
}
ff(1000);
</script>

输出结果:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987,

JS输出小于1000以内的斐波那契数列(不使用递归算法)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
<script type="text/javascript">  
function fibonacci(end) {
	var num1 = 0;
	var num2 = 1;
	var num3;
	document.write(num1 + ", ");
	document.write(num2 + ", ");
	for (var i = 3; i <= end; i++) {
		num3 = num1 + num2;
		num1 = num2;
		num2 = num3;
		if (num3 > end) {
			break;
		}
		document.write(num3 + ", ");
	}
}
fibonacci(1000);
</script>

输出结果:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987,

运行示例:

提示:你可以先修改部分代码再运行。

总结

以上是好哇网为你收集整理的 Javascript算法获取斐波那契数列的前n项 全部内容,希望文章能够帮你解决 JavaScript 斐波那契数列 的简单示例所遇到的程序开发问题。

如果觉得好哇网内容还不错,欢迎将好哇网推荐给程序员好友。

分享给朋友 Javascript算法获取斐波那契数列的前n项-好哇网

点击【分享给朋友】生成专属代理二维码,享受推广消费现金奖励!

点击【分享给朋友】生成专属代理二维码,享受推广消费现金奖励!
好哇网 » Javascript算法获取斐波那契数列的前n项

发表评论

好哇网,累计帮助1000+用户成功建站,为小微企业提供助力!

立刻开启你的建站之旅

留言咨询

现在加入好哇网,注册一个账号