【C语言入门】用递归方法编写函数处理Fibonicci数列问题，编程并计算该数列的第七项值f(7)

最新推荐文章于 2023-09-07 10:19:06 发布

明天退休

最新推荐文章于 2023-09-07 10:19:06 发布

阅读量441

点赞数 1

分类专栏： C语言练习题文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/stevenwpy/article/details/128824289

版权

C语言练习题专栏收录该内容

68 篇文章 18 订阅

订阅专栏

该代码示例展示了一个用C语言编写的递归函数，用于计算Fibonacci数列的第n项。当n等于1或2时，返回值为1，否则返回前两项之和。在main函数中，用户输入n值，程序输出Fibonacci数列的第n项。

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

题目：用递归方法编写函数处理Fibonicci数列问题，编程并计算该数列的第七项值f(7)
其中： 1 (n = 1，2)
f(n) = f(n - 1) + f(n - 2) (n > 2)

#include<stdio.h>
int Fibonicci(int n);
int main()
{
	int n;
	scanf("%d", &n);
	printf("Fibonicci(%d)=%d\n", n, Fibonicci(n));
	return 0;
}
int Fibonicci(int n)
{
	if (n == 1 || n == 2)
		return 1;
	else
		return Fibonicci(n - 1) + Fibonicci(n - 2);
}