求第n个斐波那契数(递归/非递归实现)

原创于 2019-08-16 20:21:22 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

35 篇文章

订阅专栏

本文深入探讨了菲波那切数列的两种实现方式：递归与非递归。递归实现简洁但效率较低，而非递归实现通过循环提高了计算效率。文中提供了具体的C语言代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

核心

菲波那切数列 : 公式 : F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)

具体实现

递归实现

int Digit(int n){
	if (n == 1 || n == 2){//终止条件
		return 1;
	}
	return Digit(n - 1) + Digit(n - 2);//递
}

非递归实现

int UnDigit(int n){
	int a = 1;
	int b = 1;
	int c = 1;
	int i = 0;
	for (i = 3; i <= n; i++){
		c = a + b;
		a = c;
		c = a;
	}
	return c;
}
int main () {
	int n = 4;
	int ret1 = Digit(n);
	int ret2 = UnDigit(n);
	printf("%d\n", ret1);
	printf("%d\n", ret2);
	return 0;
}