首页 > 代码库 > 利用JavaScript打印出Fibonacci数（不使用全局变量）
利用JavaScript打印出Fibonacci数（不使用全局变量）
从汤姆大叔的博客里看到了6个基础题目：本篇是第4题 - 利用JavaScript打印出Fibonacci数（不使用全局变量）
解题关键：
1、Fibonacci数列的规律
2、递归
解点1：Fibonacci数列的规律
1,1,2,3,5,6,13,19,32.... //从第3项开始，每项都是前两项之和
解点2：递归
递归是一个复杂的概念，此题可以不用递归解决，但题目要求不能使用全局变量，所以我只能想到递归方法。简单的说，递归就是函数调用函数本身，但递归一定要有一个出口，否则就无限调用下去……下面对Fibonacci数列进行一下罗列并找规律：
第1项，1第2项，第1项 + 第0项第3项，第2项 + 第1项.....依此类推，那么可得Fibonacci(n) = Fibonacci(n-1) + Fibonacci(n-2)
那么它的出口处就在1这里，即求的项数小于2时，直接返回1，而不再调用自己（一旦不调用自己了，也就意味着递归结束）
以下是该题的实现代码：
function Fibonacci(n) { //显示Fibonacci的前n项 function Fibo(i) { //求Fibonacci的第i项 return i<2 ? i : Fibo(i-1) + Fibo(i-2); //此处定义了递归的规则 } for(var i=1; i<=n; i++) { console.log( Fibo(i) ); }}Fibonacci(5); //1,1,2,3,5
此题解答完毕！
利用JavaScript打印出Fibonacci数（不使用全局变量）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。