C语言：裴波那契数列（数组）

最新推荐文章于 2024-04-12 21:29:55 发布

原创最新推荐文章于 2024-04-12 21:29:55 发布 · 3.9k 阅读

8 ·

CC 4.0 BY-SA版权

本文深入探讨了使用C语言实现斐波那契数列的递归算法，通过一个简单的程序展示了如何计算斐波那契数列，并在主函数中实现了输入和输出功能。

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

题目：

#include <stdio.h>
int fuc(int m)
{
	return m==1||m==2? 1:fuc(m-1)+fuc(m-2);
}
int main()
{
	int n,i,a[30];
	scanf("%d",&n);
    for(i=0;i<n;i++)
    {
    	a[i]=fuc(i+1);
    	printf("%d",a[i]);
    	if(i!=n-1) printf(" ");
	}
    printf("\n");
	return 0;
}