10-6 递归实现求Fabonacci数列

最新推荐文章于 2025-01-31 21:28:57 发布

原创最新推荐文章于 2025-01-31 21:28:57 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C语言

C语言程序设计（第三版）何钦铭颜晖主编课后习题专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一个使用递归方法实现Fibonacci数列的C语言程序。该程序首先提示用户输入一个正整数n，然后计算并打印出Fibonacci数列中第n个数的值。

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

// 10-6
// 递归实现求Fabonacci数列 
#include <stdio.h>

int Fabonacci(int n);

int main(void)
{
	int n;
	
	printf("请输入正整数n(n>1):");
	scanf("%d", &n);
	
	printf("f(%d)=%d\n", n, Fabonacci(n));
	
	return 0;
}

int Fabonacci(int n)
{
	int result;
	
	if (n == 0)
	{
		result = 0;
	}
	else if (n == 1)
	{
		result = 1;
	}
	else 
	{
		result = Fabonacci(n-2)+Fabonacci(n-1);
	}
	
	return result;
}