斐波那契数列的N项输出和求和

最新推荐文章于 2024-11-08 14:09:47 发布

原创最新推荐文章于 2024-11-08 14:09:47 发布 · 508 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c#

本文详细解析斐波那契数列的定义、应用背景，并介绍如何使用C++通过递推方式实现该数列，同时探讨了优化计算的方法。适合初学者了解递归和迭代的算法技巧。

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）

如果有更好的思路可以评论，希望可以学到更好的思路、

#include <stdio.h>
int main(void)
{
	int a1, a2, a3,b,i;
	int sum = 0;
	a1 = 1;
	a2 = 1;
	a3 = 2;
	scanf_s("%d", &b);
	if (b == 1)
	{
		printf("%d", a1);
	}
	else if (b == 2)
	{
		printf("%d",a2);
	}
	else
	{
		for (i = 2; i < b; ++i)
		{
			a3 = a1 + a2;
			sum = 2 * a3 + a2 - 1;
			a1 = a2;
			a2 = a3;
		}
		printf("%d %d", a3, sum);
	}

	return 0;
}