leetcode 泰波拉契

22的卡卡

已于 2023-06-10 11:14:45 修改

阅读量48

点赞数 1

分类专栏： leetcode 文章标签：数据结构算法 leetcode

于 2023-06-09 14:13:14 首次发布

本文链接：https://blog.csdn.net/m0_73605862/article/details/131126473

版权

leetcode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

文章介绍了如何使用滚动数组优化算法来解决LeetCode中的泰波拉契数列问题。代码示例展示了如何通过维护三个变量a,b,c的状态，计算第n项的值，避免了重复计算，提高了效率。

摘要由CSDN通过智能技术生成

leetcode 泰波拉契

             f(x+3)=f(x)+f(x+1)+f(x+2)

就是和斐波拉契数列一样，但是却多了一项，一样的，就修改一下代码就行。

算法实现----泰波拉契+滚动数组

int tribonacci(int n)
{
	int a = 0;
	int b = 1;
	int c = 1;
	int sum = 0;
	int i;
	if (n == 0)
	{
		return a;
	}
	else if (n == 1)
	{
		return b;
	}
	else if (n == 2)
	{
		return c;
	}
	for (i = 3;i <= n;i++)
	{
		sum = a + b + c;
		a = b;
		b = c;
		c = sum;
	}
	return c;
}