函数题:菲波那切数列(递归版)
请编写递归函数,求菲波那切(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
要求:不使用循环语句。该函数直接调用自己求得计算结果。
答案:若无答案欢迎评论
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
要求:不使用循环语句。该函数直接调用自己求得计算结果。
答案:若无答案欢迎评论