斐波那契数列

最新推荐文章于 2024-11-21 22:08:10 发布

原创最新推荐文章于 2024-11-21 22:08:10 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的斐波纳契数列的递归实现方法，并提供了一个C语言示例程序，该程序能够接收用户输入并计算出相应的斐波纳契数值。

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

/*斐波纳契数列f(n) = f(n-1) + f(n-2) 求f(n) */
#include<stdio.h>
int fei(int n) {
int x;
if(n==0) return x=0;
else if(n==1) return x=1;
return x=fei(n-1)+fei(n-2);
}
int main()
{
int n;
printf("请输入一个整数：");
scanf("%d",&n);
printf("%d\n",fei(n));
return 0;
}