菲波那契数列，求第k个数的值

题目：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子成长到第三个月后每个月又生一对兔子，假如兔子不死，问每个月兔子的总数是多少？

//菲波那契数列，输出第k个数的值
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>  

int FibonacciNum(int n){
    if (n < 0){
        return -1;
    }
    if (n == 0){
        return 0;
    }
    else if (n == 1){
        return 1;
    }
    else {
        return(FibonacciNum(n - 1) + FibonacciNum(n - 2));
    }
}

int main(){
    int num;
    if (scanf("%d", &num)){
        if ((num >= 0) && (num <= 50)){
            printf("%d", FibonacciNum(num));
        }
        else{
            printf("error!");
            return 0;
        }
    }
    else{
        printf("error!");
        return 0;
    }
    return 0;
}

结果如下