js求斐波那契数列1 1 2 3 5 8 13 ......的第几项，（循环法和递归法）

布朗狗熊

于 2019-07-13 14:40:37 发布

阅读量5.3k

点赞数 2

分类专栏： JavaScript

本文链接：https://blog.youkuaiyun.com/weixin_40196539/article/details/95751447

版权

JavaScript 专栏收录该内容

39 篇文章

订阅专栏

<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title></title>
	</head>
	<body>
		<script type="text/javascript">
			//斐波那契数列1 1 2 3 5 8 13 ......
			//1.循环法
			function feiBo(n){
				var a = 1;
				var b = 1;
				if(n == 1){
					return a;
				}
				if(n == 2){
					return b;
				}
				for(var i = 3,sum = 0;i <= n;i++){
					sum = a + b;//sum的值为a,b的和
					b = a;//a的值赋值给b;
					a = sum;//sum的值给a,接着i++进行下一圈
				}
				console.log(sum);
			}
			feiBo(6);
			
			//2.递归法
			/*function feiBo(n){
				//俩if约定前两项
				if(n == 1){
					return 1;
				}
				if(n == 0){
					return 0;
				}
				return feiBo(n - 1) + feiBo(n - 2);//递归继续调用函数
			}
			var result = feiBo(4);
//			console.log(result);*/
		</script>
		
	</body>
</html>