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

请编写递归函数，求菲波那切(Fibonacci)数列某一项的值。

0, 1, 1, 2, 3, 5, 8, 13

, 21, 34, 55, 89, 144, ...

函数原型

double Fib(int index);

说明：参数 index 为数列项的索引号，从 0 开始计数。函数值为 Fibonacci 数列第 index 项的值。若 index 值无效，则函数值为 0。

裁判程序

#include <stdio.h>

double Fib(int index);

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

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

这题讨厌的地方就在他非要你用递归实现，尽管效率低。

一下是我的做法:

double Fib(int index){
    return index<0?0:!index?0:index==1?1:Fib(index-1)+Fib(index-2);
}

按照题目要求排除无效输入情况(<0时)，设置好递归结束条件(输入等于0和1时候)就ok了