算法分析-斐波拉且，动态规划版

最新推荐文章于 2025-12-09 19:50:25 发布

原创最新推荐文章于 2025-12-09 19:50:25 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #动态规划 #c语言

该博客展示了一个使用C语言实现的递归函数，用于计算斐波那契数列的第n项。主要代码集中在fibo()函数中，通过递归方式处理n等于0或1的特殊情况，以及一般情况下的数列计算。在main()函数中调用fibo(8)并打印结果。

#include <stdio.h>
int f[200];
int fibo(int n) {
	if (n == 0) 
		return 0;
	if (n == 1) 
		return 1;
	if (f[n]) 
		return f[n];
	f[n] = fibo(n - 1) + fibo(n - 2);
	return f[n];
}
int main(int argc, char* argv[])
{
	printf("%d\n", fibo(8));
	return 0;
}