-->
当前位置:首页 > 题库 > 正文内容

函数题:菲波那切数列(递归版)

Luz3年前 (2022-11-22)题库447
请编写递归函数,求菲波那切(Fibonacci)数列某一项的值。

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...

#### 函数原型

c
double Fib(int index);


说明:参数 index 为数列项的索引号,从 0 开始计数。函数值为 Fibonacci 数列第 index 项的值。

#### 裁判程序

c
#include <stdio.h>

double Fib(int index);

int main()
{
int n;
scanf("%d", &n);
printf("%.10g\n", Fib(n));
return 0;
}

/* 你提交的代码将被嵌在这里 */


#### 输入样例
in
8


#### 输出样例
out
21



要求:不使用循环语句。该函数直接调用自己求得计算结果。






答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。