/**
 * 
 * @param n int整型 
 * @return int整型
 */
#include <stdio.h>

int get_count(int num)
{
    if(num == 0)
        return 0;
    return num>2 ? (get_count(num-1) + get_count(num-2))  : 1 ;
}
int Fibonacci(int n ) {
    int k;
    k = get_count(n);
    printf("%d\n",k);

    return k;
    // write code here
}