斐波那契数列

最新推荐文章于 2024-11-12 21:05:38 发布

一只小青锐

最新推荐文章于 2024-11-12 21:05:38 发布

阅读量211

点赞数

分类专栏：算法文章标签：递归迭代动态规划斐波那契数列算法优化

本文链接：https://blog.csdn.net/qq_41884544/article/details/116762024

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

//方法一：递归实现
function fb(n) {
	if(n === 0) {
		return 0;
	}
	if(n===1 || n===2) {
		return 1;
	}
	return fb(n-1) + fb(n-2);
}

//方法二：迭代实现
function fb(n) {
	if(n === 0) {
		return 0;
	}
	if(n === 1 || n === 2) {
		return 1;
	}
	let num1 = 1;
	let num2 = 1;
	let num3 = 0;
	for(let i=3; i<=n; i++) {
		num3 = num1 + num2;
		num1 = num2;
		num2 = num3;
	}
	return num3;
}

//动态规划
function fb(n) {
	let F = [];
	F[1] = 1;
	F[2] = 1;
	for(let i=3; i<=n; i++) {
		F[i] = F[i-1] + F[i-2];
	}
	return F[n];
}