首页 > 试题广场 >

完成下列各程序中的函数定义

[问答题]
完成下列各程序中的函数定义(请勿修改主函数main中的语句)

请编写函数long Fibo(int n)的定义,该函数返回n的Fibonacci数,规则如下:n等于1或者2时,Fibonacci数位1,之后每个Fibonacci数均为其前两个数之和,即:F(n)=F(n-1)+F(n-2).

请使用递归算法实现该函数。如:n=8时,结果是21.

#include<stdio.h>
long  Fibo(int  n);
void  main(   )
{
 int  n;
 scanf(“%d”, &n);
 long  f=Fibo(n);
 printf(“f=%ld\n”, f);
}

long Fibo(int n){
    if(n==1||n==2){
        return 1;
    }
    return Fibo(n-1)+Fibo(n-2);
}


发表于 2020-04-04 11:25:11 回复(0)
long Fibo(int n){
    if(n==1||n==2)return 1;
    return Fibo(n-1)+Fibo(n-2);
}
发表于 2020-03-30 17:38:29 回复(0)