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

请编写递归函数，求菲波那切(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



#### 测试数据

<table>
<tr>
<td align="center"><b>输入样例</b></td>
<td align="center"><b>输出样例</b></td>
</tr>
<tr>
<td>0</td>
<td>0</td>
</tr>
<tr>
<td>1</td>
<td>1</td>
</tr>
<tr>
<td>12</td>
<td>144</td>
</tr>
<tr>
<td>24</td>
<td>46368</td>
</tr>
<tr>
<td>48</td>
<td>4807526976</td>
</tr>
</table>

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






答案：若无答案欢迎评论