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 实现:输出斐波那契数列
问渠那得清如许,为有源头活水来。
204 0
JavaScript 实现:输出斐波那契数列
|
2月前
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的客户关系管理系统附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的客户关系管理系统附带文章源码部署视频讲解等
70 2
|
2月前
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的医院综合管理系统附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的医院综合管理系统附带文章源码部署视频讲解等
35 5
|
2月前
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的宠物援助平台附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的宠物援助平台附带文章源码部署视频讲解等
63 4
|
2月前
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的宠物交易平台附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的宠物交易平台附带文章源码部署视频讲解等
55 4
|
2月前
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的大学生入伍人员管理系统附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的大学生入伍人员管理系统附带文章源码部署视频讲解等
67 4
|
2月前
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的小区物流配送系统附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的小区物流配送系统附带文章源码部署视频讲解等
71 3
|
2月前
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp宿舍管理系统的附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp宿舍管理系统的附带文章源码部署视频讲解等
62 3
|
2月前
|
JavaScript Java 测试技术
基于springboot+vue.js+uniapp的家政平台附带文章源码部署视频讲解等
基于springboot+vue.js+uniapp的家政平台附带文章源码部署视频讲解等
44 3
|
1月前
|
JavaScript 前端开发
JS:一篇文章带你搞懂什么是异步
JS:一篇文章带你搞懂什么是异步