51问答网 > C语言编程求教，用递归函数求f(n)=f(n-1)+f(n-2),其中f(1)=f(2)=1,设n=10.

C语言编程求教，用递归函数求f(n)=f(n-1)+f(n-2),其中f(1)=f(2)=1,设n=10.

用递归函数求f(n)=f(n-1)+f(n-2),其中f(1)=f(2)=1,设n=10.

2024-12-25 17:37:32

推荐回答（5个）

回答1：

结果为55
#include

int fun(int n)
{
if(n==1 || n==2)
return 1;
else
return fun(n-1)+fun(n-2);
}

void main()
{
int n=10;
printf("%d\n",fun(n));
}

回答2：

搂主请使用 "搜索答案"

int f(int n)
{
    if(n<=0) return 0;
    if(n<=2) return 1;
    return f(n-1) + f(n-2);
}

回答3：

#include
#include
int fun(int n)
{
if(n==1 || n==2)
return 1;
else
return fun(n-1)+fun(n-2);
}

int main()
{
int n=10;
printf("%d\n",fun(n));
system("pause");
}

回答4：

#include
int f(int n){
if(n==1||n==2)return(1);
else return(f(n-1)+f(n-2));
}

main(){
int f(int n);
int n;
scanf("%d",&n);
printf("%d",f(n));
}

回答5：

#include
int f(int n)
{
if (n == 1)
return 1;
else if (n == 2)
return 1;
else
return f(n-1) + f(n-2);
}

int main()
{
int n;
printf("请输入n的值:");
scanf("%d",&n);
int result = f(10);
printf("%d\n",result);
}