c语⾔利⽤递归函数实现斐波那契数列的输出F[0]=0,F[1]=1
F[n]=F[n-1]+F[n-2](n>=2)
输⼊：输⼊n，表⽰输出斐波那契数列的前n项，请从
中读取测试数据。
输出：输出斐波那契数列的前n项
输出结果如图所⽰：
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i;
int num;
递归函数c语言规则int Fib(int i);  //声明Fib函数
freopen("","r",stdin);
while(scanf("%d",&n)!=EOF)
{
for(i = 0; i <n ; i++){
num = Fib(i);  //通过⼀个递归函数获取第n个斐波那契数
printf("%d ",num);
}printf("\n");}
fclose(stdin);
return 0;
}
//斐波那契数列的递归函数
int Fib(int i)
{
if(i == 0)
{return 0;}  //第⼀个数返回 0
else if(i == 1)
{return 1;}  //第⼆个数返回 1
else
{return Fib(i-1)+Fib(i-2); }//利⽤递归来求第三个数之后的数
}
输出结果截图

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。