다음에 올 피보나치 수 구하기

#include <stdio.h>
 
 
int main(void)
{
    int num, i, result;
 
    scanf("%d", &num);
 
    for (i = 0; i <= num; i++)
        if (num == fibo(i))
        {
            result = fibo(i + 1);
            break;
        }
    
    if (num <= 1)
        result = 2;
 
    printf("%d", result);
}
 
int fibo(int n)
{
    if (n <= 1)
        return 1;
    else
        return fibo(n - 1) + fibo(n - 2);
}

 

결과: