求解斐波那契数列的第n个数

最新推荐文章于 2021-12-23 18:00:41 发布

L_listen

最新推荐文章于 2021-12-23 18:00:41 发布

阅读量1.1k

点赞数

分类专栏： C语言文章标签：斐波那契

本文链接：https://blog.csdn.net/L_listen/article/details/77886106

版权

本文探讨了如何使用递归算法求解斐波那契数列的第n个数，详细阐述了递归解题思路及其在斐波那契数列中的应用。

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

斐波那契数列：形如

1 2 3 5 8 13 21 ............

一、递归求解

#include <stdio.h>
#include <stdlib.h>
int Fibonacci(int n)
{
	int a = 1;
	int b = 2;
	if (n == 1)
	{
		return a;
	}
	else if (n == 2)
	{
		return b;
	}
	else
	{
		return  Fibonacci(n - 2) + Fibonacci(n - 1);
	}
}

int main()
{
	int n = 0;
	int ret = 0;
	scanf("%d", &n);

	ret = Fibonacci(n);
	printf("%d\n", ret);
	system("pause");
	return 0;
}