javascript 递归实现斐波那契数

cvper

于 2018-03-30 11:29:13 发布

阅读量767

点赞数 1

CC 4.0 BY-SA版权

分类专栏： JavaScript 文章标签： js javascript 递归斐波那契

本文链接：https://blog.youkuaiyun.com/cvper/article/details/79755000

JavaScript 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种使用递归算法计算斐波那契数列的方法，并提供了简单的HTML页面来展示JavaScript实现该算法的过程。通过递归函数fbnq(n)，能够有效地计算出指定位置n的斐波那契数值。

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

斐波那契： 1 1 2 3 5 8 .....

特点：后面的数等于前面两个数之和，即 f ( n )= f ( n-1 ) + f ( n-2 ) ;

代码

<!doctype html>
<html>
    <head>
        <meta charset="utf-8">
        <title>递归求斐波那契数</title>
    </head>
    <body>
        <script>
           function fbnq(n){
                if(n==1||n==2){
                     return 1;
                }
                
                return fbnq(n-1)+fbnq(n-2);
            }
            console.log(fbnq(3));
        </script>
    </body>
</html>