使用递归实现斐波那契数列运算

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……

我们想用递归实现斐波那契数列的计算,首先、需要了解递归

何为递归 :
递 : 找到最初始的根源;
归 : 把计算结果逐层传递出来;
也就是说,使用递归需要先定义递归的终止条件;,然后再定义运算规则,最后再返回结果;

// 斐波那契数列;
			// 兔子 , 兔子数列; 
			//兔子的繁殖数量为:
			// 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 ...
			
			// 1. 终止点 :  运算两个数字的运算; 
			 n === 1 || n === 2 => 1; 
			
			function recursion(n){
			if(n===1||n===2){
			 		return 1;
				}
		 	return recursion(n-1)+n
			 }
			 //此处输入想要计算的数量,就可以得到斐波那契数列的结果
			 console.log(recursion(5))

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值