斐波那契数列的递归实现方法

斐波那契数列的递归实现方法

在之前那篇文章里给大家实现了一个普通的斐波那契数列实现方法，那么在这里我带来了斐波那契数列新的实现方法——递归。
递归就是一个函数直接或者间接的调用自己来实现结果的方法，常用于计算阶乘。

#include <stdio.h>

long long num1 = 1, num2 = 0, sum = 0;

long long fbnq(long long a)
{
	sum = num1 + num2;
	if (sum < a)	// 如果斐波那契数列的值小于最大限值则进行计算并重新进入该函数形成递归
	{
		num1 = num2;
		num2 = sum;
		printf("%lld ", sum);	// 打印输出结果
		fbnq(a);	
	}
	return 0;
}

int main()
{
	fbnq(10);	// 斐波那契数列的最大限值
	return 0;
}

上面就是用递归实现斐波那契数列的全部代码了，如果有什么问题大家可以在评论区留言，我看到了会回复的。