斐波那契数列（递归的方式和循环的方式）

桃扇骨 2022-05-24 22:45 29阅读 0赞

斐波那契数列：

1， 1， 2， 3， 5， 8， 13，  21， 34

需求：求出斐波那契数列中的前40个数。

分析：

n1    n2  n3

n1   n2   n3  
   1， 1， 2，  3，   5， 8， 13，  21， 34  
         n1   n2    n3

n1    n2  n3

循环的代码：

<!DOCTYPE html>
    <html lang="en">
    <head>
    	<meta charset="UTF-8">
    	<title>Document</title>
    </head>
    <body >
    	<input type="button" value="测试"  οnclick="fbnq()" /><br/>
    </body>
    </html>
    <script type="text/javascript">
    /*
               n1  n2  n3
      n1   n2  n3
    // 1， 1， 2， 3， 5， 8， 13，  21， 34
           n1  n2  n3
    	       n1  n2  n3
    */
    
    //循环显示斐波那契数列中前40个数
    function fbnq(){
    	var n1 =1;
    	var n2 =1;
    	var n3 = n1+n2;
    	var str="1,1,2,";
    	for(var i=0;i<37;i++){
    		n1=n2;
    		n2=n3;
    		n3 = n1+n2;
    		str=str+n3+",";
    	}	
    	console.log(str);
    }	
    		   
    </script>

递归的方式，求第n个斐波那契数列的数

//n3=n2+n1;
    //求第n个斐波那契数。
    function fbnq(n){
    	if(n==1 || n==2){
    		return 1;
    	}else{
    		return fbnq(n-2)+fbnq(n-1);
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关 python 递归\for循环_斐波那契数列

递归 def myAdd(a, b): c = a + b print(c) if c > 100:

朴灿烈づ我的快乐病毒、/ 2023年08月17日 16:19/ 0 赞/ 166 阅读

相关斐波那契数列的两种创建方式（递归和循环）

两种创建斐波那契数列的方式递归方式开始创建时间复杂度 O(2 ^ n)：以循环方式创建时间复杂度 O(n) 下面请看第一种：

今天药忘吃喽~/ 2023年02月23日 08:52/ 0 赞/ 21 阅读

相关循环方式求解斐波那契数列

斐波那契数列（Fibonacci sequence）是1、1、2、3、5、8、13、21、34、55... 对于斐波那契数列的第n项求解，通常是使用递归方式实现，如下

一时失言乱红尘/ 2023年01月14日 05:55/ 0 赞/ 133 阅读

相关斐波那契数列(递归思想)

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

矫情吗；*/ 2022年11月11日 06:13/ 0 赞/ 241 阅读

相关斐波那契数列（递归的方式和循环的方式）

斐波那契数列： 1， 1， 2， 3， 5， 8， 13， 21， 34 需求：求出斐波那契数列中的前40个数。分析：

桃扇骨/ 2022年05月24日 22:45/ 0 赞/ 30 阅读

相关递归算法--斐波那契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 很容易我们想到使用递归求解： public

刺骨的言语ヽ痛彻心扉/ 2022年05月18日 01:06/ 0 赞/ 228 阅读

相关递归算法实现斐波那契数列

假定兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？这就是著名的斐波那契数列，也称作兔子数列。 >

Dear 丶/ 2022年05月14日 05:42/ 0 赞/ 232 阅读

相关斐波那契数列递归非递归实现

斐波那契数列是学习c语言递归时，必写的。递归实现代码 int fun(int n) //递归 { if(n==1||n==2)

桃扇骨/ 2022年03月30日 15:12/ 0 赞/ 236 阅读

相关箭头函数递归斐波那契数列

let Y = f => (g=>f(a=>g(g)(a)))(g=>f(a=>g(g)(a))) Y(f=>n=>n>1?f(n-1)+f(n-2)

╰+攻爆jí腚メ/ 2021年11月29日 18:08/ 0 赞/ 470 阅读

相关递归求斐波那契数列

斐波那契数列题目描述：编写一个函数，求斐波那契数列的第n项的值。首先，对于斐波那契数列，我们是非常熟悉了，对斐波那契定义为如下：f(0)=0,f(1)=0,f(2)=1

左手的ㄟ右手/ 2021年11月17日 12:34/ 0 赞/ 387 阅读