제켄도르프 정리 (재귀)

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

 

결과: