编写一段C语言程序：利用函数的递归调用求斐波那契数列，该数列的公式如下：

发布网友发布时间：2022-05-09 22:19

共3个回答

热心网友时间：2023-10-24 18:22

#include<stdio.h>
#include<stdlib.h>

int f(int n)
{
if (n == 1 || n == 2)
{

return 1;
}
else
{

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

int main()
{

int n;
scanf("%d", &n);
for (int i = 1; i <= n; i++)
{
printf("%d ", f(i));
}

system("pause");
return 0;

}

热心网友时间：2023-10-24 18:22

#include "stdio.h"
int fib(int n)
{if(n<3)return 1;
return fib(n-1)+fib(n-2);
}
int main()
{ int n;
scanf("%d",&n);
printf("%d\n",fib(n));
return 0;
}

热心网友时间：2023-10-24 18:23

#include<stdlib.h>
#include<stdio.h>
long long fb(int n){
if(n==1||n==2){
return 1;
}
return fb(n-1)+fb(n-2);
}
int main(){
int n = 0;
scanf("%d",&n);
long long res = fb(n);
printf("%ld\n",res);
}