C语言递归方法和非递归写斐波那契数列

最新推荐文章于 2026-04-21 07:07:20 发布

原创最新推荐文章于 2026-04-21 07:07:20 发布 · 2.7k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C语言同时被 3 个专栏收录

83 篇文章

订阅专栏

计算机基础

66 篇文章

订阅专栏

Linux

34 篇文章

订阅专栏

本文介绍两种实现斐波那契数列的方法：一种使用递归的方式，另一种采用非递归方式通过循环来实现。递归方法简洁但效率较低，而非递归方法虽然代码稍显复杂，但在处理大数据时更为高效。

#include<stdio.h>

int fib1(int);


int main(void){

	int n;
	printf("please input the index of fib:");	
	scanf("%d",&n);
	printf("the %d fib1 number is %d\n",n,fib1(n));
	
	return 0;
}
int fib1(int n){

	if(n<=0){
		return 0;
	}else if(n<=2){
	
		return 1;
	}else{

		return fib1(n-1)+fib1(n-2);
	}
}

下面是非递归方法写的斐波那契数列

#include<stdio.h>

int fib(int);

int main(void){

	int n;
	printf("请输入下标：\n");
	scanf("%d",&n);
	printf("the %d fib number is %d\n",n,fib(n));

	return 0;
}



int fib(int n){

	int i  = 0;
	int a = 1,b = 1;
	int result;
	if(n<=0){
		
		return 0;

		}else if(n<=2){
		
		return 1;

		}else{	
			for(i=3;i<=n;i++){
				result = a+b;
				a=b;
				b= result;
			}
			return result;
		}
}