首页 > 技术文章 > JavaScript用递归求斐波那契数列

xincheng-1999 2020-07-20 16:46 原文

<script> //斐波那契数列(兔子序列)1\1\2\3\5\8\13\21··· //用户输入一个数字n就可以知道这个数字的对应的兔子序列值 //我们只需要指导用户的输入的n前面的两项(n-1,n-2) function fb(n) { if (n == 1 || n == 2) { return 1; } return fb(n - 1) + fb(n - 2); } console.log(fb(6)); </script>

推荐阅读