练习牛客网笔试题--前端js--4-斐波那契数列函数

Suuuuuuuuummer

于 2021-04-13 17:44:39 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Lsvmmer/article/details/115674239

本文介绍如何使用JavaScript编写一个递归实现的斐波那契数列函数，并探讨优化方法，以提高性能。通过示例展示了计算第10个斐波那契数的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

练习牛客网笔试题--前端js--4-斐波那契数列函数

// 题目描述

// 用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。 f(1) = 1, f(2) = 1 等

// 斐波那契数列：1,1,2,3,5,8,13,21,34,55

1.自己的练习

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