JavaScript解决斐波那契数列问题

简介: JavaScript解决斐波那契数列问题

获取第38次斐波那契数列的值,以及 前38次值的总和;    (数列规律是:  1   1   2   3   5   8   13      .....        分析规律是:第三个数=第一个数+第二个数)

普通函数方法:

function text9() {
            var num1 = 1;
            var num2 = 1;
            var num3 = 0;
            var sum = 0;
 
            for (let i = 1; i <= 38; i++) {
                if (i == 2 || i == 3) {
                    sum += 1;
                } else {
                    num3 = num1 + num2;
                    num1 = num2;
                    num2 = num3;
                    sum += num3;
 
                }
 
 
            }
 
            document.write(num3 + '<br> ' + sum);
 
        }

递归函数方法:

1.  
        function fn(n) {
            if (n == 1||n==2) {
                return 1;
            }
            return fn(n-1)+fn(n-2)
          
        }
        
        console.log(fn(38));

此处拿第三十八项来作为演示,可以将其换为自己所需要的数值

相关文章
|
缓存 JavaScript 前端开发
JavaScript 实现:输出斐波那契数列
问渠那得清如许,为有源头活水来。
221 0
JavaScript 实现:输出斐波那契数列
|
2月前
|
JavaScript 前端开发
JavaScript中的原型 保姆级文章一文搞懂
本文详细解析了JavaScript中的原型概念,从构造函数、原型对象、`__proto__`属性、`constructor`属性到原型链,层层递进地解释了JavaScript如何通过原型实现继承机制。适合初学者深入理解JS面向对象编程的核心原理。
36 1
JavaScript中的原型 保姆级文章一文搞懂
|
6月前
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的客户关系管理系统附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的客户关系管理系统附带文章源码部署视频讲解等
117 2
|
2月前
JS+CSS3文章内容背景黑白切换源码
JS+CSS3文章内容背景黑白切换源码是一款基于JS+CSS3制作的简单网页文章文字内容背景颜色黑白切换效果。
23 0
|
6月前
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的小区物流配送系统附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的小区物流配送系统附带文章源码部署视频讲解等
162 4
|
6月前
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的宠物援助平台附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的宠物援助平台附带文章源码部署视频讲解等
93 4
|
6月前
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的宠物交易平台附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的宠物交易平台附带文章源码部署视频讲解等
85 4
|
6月前
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的大学生入伍人员管理系统附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的大学生入伍人员管理系统附带文章源码部署视频讲解等
101 4
|
6月前
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp宿舍管理系统的附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp宿舍管理系统的附带文章源码部署视频讲解等
96 3
|
6月前
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的家政平台附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的家政平台附带文章源码部署视频讲解等
77 3