递归实现斐波那契数列，1，1，2，3，5，8，13，21，34，55，89，144……

22101—任

于 2022-11-11 09:28:26 发布

阅读量838

点赞数

CC 4.0 BY-SA版权

文章标签：算法 c++ 开发语言

本文链接：https://blog.youkuaiyun.com/m0_74849777/article/details/127800274

本文介绍了如何使用C语言实现经典的递归函数来计算斐波那契数列，并展示了其运行结果。通过for循环和递归调用，展示了算法核心和输出示例1到12的斐波那契数。

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

#include<stdio.h>
int fei(int n){
	if(n<=1){
		return 1;
	}else{
		return fei(n-1)+fei(n-2);
	}
}
int main(int argc, const char *argv[])
{
	int a[12] = {0};
	int i = 0;
	for(i=0;i<12;i++){
		printf("%-4d",fei(i));
	}
	putchar(10);
	return 0;
}

输出结果：

ubuntu@ubuntu:d5$ ./a.out
1 1 2 3 5 8 13 21 34 55 89 144