C语言斐波那契数列的多种实现

最新推荐文章于 2025-05-21 20:15:52 发布

原创

最新推荐文章于 2025-05-21 20:15:52 发布 · 970 阅读

5 ·

CC 4.0 BY-SA版权

本文介绍了使用C语言实现斐波那契数列的三种方法：递归、用数组保存和迭代。递归方法在n较大时效率较低，数组保存方法通用性较差，而迭代方法相对高效。

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

//递归实现
#define _CRT_SECURE_NO_WARNINGS 1 
#include<stdio.h>
#include<stdlib.h>

int fibc(int n)//缺点：如果n较大，则效率大大降低
{
	if(n<=1)
		return n;
	else
		return fibc(n-1)+fibc(n-2);		
}
int main()
{
	int num = 0;
	int ret = 0;
	printf("请输入一个整数:");
	scanf("%d",&num);
	ret = fibc(num);
	printf("第%d个斐波那契数为%d\n",num,ret);
	system("pause");
	return 0;
}



//用数组保存实现
#define _CRT_SECURE_NO_WARNINGS 1 
#include<stdio.h>
#include<stdlib.h>

int fibc(int n)
{
	int arr[50]={0};//缺点：数组大小不灵活，通用性差
	int i=0;
	for(i=0; i<=n; i++)
	{
	    if(i<=1)
			arr[i]=i;
		else
			arr[i]=arr[i-1]+arr[i-2];
	}
	return arr[n];
}
int main()
{
	int num = 0;
	int ret = 0;
	printf("请输入一个整数:");
	scanf("%d",&num);
	ret = fibc(num);
	printf("第%d个斐波那契数为%d\n",num,ret);
	system("pause");
	return 0;
}



#define _CRT_SECURE_NO_WARNINGS 1 
#include<stdio.h>
#include<stdlib.h>

int fibc(int n)
{
	int num1 = 0;
	int num2 = 1;
	int sum = 0;
	int i = 0;