C语言斐波那契数列求和两种方法

是小蔓呢

已于 2023-02-23 23:54:03 修改

阅读量3.8k

点赞数 5

分类专栏： C语言文章标签： c语言开发语言

于 2023-02-23 23:31:08 首次发布

本文链接：https://blog.csdn.net/weixin_63895348/article/details/129192408

版权

C语言专栏收录该内容

17 篇文章 3 订阅

订阅专栏

文章提供了两种计算斐波那契数列的方法，一是通过递归函数调用，二是使用数列的迭代方法。在递归方法中，函数fun基于前两个数的和返回结果，而在数列方法中，通过存储前两个数并更新新项来计算。最终，两种方法都用于计算给定项数的斐波那契数列的总和。

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

递归调用函数：

#define _CRT_SECURE_NO_WARNINGS
int fun(int n);
#include<stdio.h>
int main()
{//斐波那契数列递归求法
	int a[100] = { 0,1,1 };
	int n, i, sum = 0;
	scanf("%d", &n);
	for (i = 1; i <=n; i++)
	{
		sum += fun(i);
	}
	printf("%d\n", sum);
}
int fun(int n)
{
	if (n == 1 || n == 2)
		return 1;
	else
		return fun(n - 1) + fun(n - 2);//等于前两项之和；
	return 0;
}

用数列的的方法求解：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
//数列求
	int a[100] = { 0,1,1 };
	int n, i, sum = 0;
	scanf("%d", &n);
	for (i = 3; i <=n; i++)
	{
		a[i] = a[i - 1] + a[i - 2];
	}
	for (i = 0; i <=n; i++)
	{
		sum += a[i];
	}
	printf("%d\n", sum);
}