Write a program to print the fibonacci series sum upto a particular no. using recursion.

最新推荐文章于 2020-12-10 11:19:14 发布

leo524891010

最新推荐文章于 2020-12-10 11:19:14 发布

阅读量712

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/algorithmengine/article/details/8228237

本文介绍了一个使用递归方法实现的斐波那契数列求和程序。通过递归函数Fib()计算指定数量的斐波那契数列元素，并累加求和。最后输出所有计算出的数列元素及总和。

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

#include <iostream>

int sum = 0;

void Fib(int cnt, int last_num, int cur_num)
{
	if (cnt == 0)
		return;

	sum += cur_num;
	std::cout << cur_num << " ";
	Fib(--cnt, cur_num, last_num + cur_num);
}

int main()
{
	Fib(1, 0, 1);
	std::cout << " = " << sum;

	return 0;
}