제켄도르프 정리

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

 

결과: