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

最新推荐文章于 2024-05-11 21:19:01 发布

snow_5288

最新推荐文章于 2024-05-11 21:19:01 发布

阅读量922

点赞数 1

分类专栏： C语言 C语言之旅

本文链接：https://blog.csdn.net/snow_5288/article/details/52034529

版权

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

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

//递归实现
#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;