斐波切纳连求和【递归+递归】

8 篇文章 0 订阅
<script>
// 		1,1,2,3,5,8,13,21,34,...
//
       function  fib(num){
			 if(num == 1 || num == 2) {
				  return 1;
			 }
// 			 alert(fib(num-1))
// 			 alert(fib(num-2))
			 return fib(num-1) + fib(num-2);
			 //fib(n) = f(n - 1) + f(n - 2)
		 }
		 
		 
		 function fib_add(num){
			 if(num == 1){
				 return fib(1);
			 }
			 return fib_add(num - 1) +fib(num);
		 }
		 
		 
		alert(fib(5)); 
		alert(fib_add(5))
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值