Фибоначчиева система счисления - C (СИ) - Ответ 8207945

#include <stdio.h>
#include <malloc.h>
 
long int FindFibMax(long int *x){
    if(*x != 1){
        long int f0 = 1, f1 = 1, fib_num = 1; //counting of fibonacci numbers starts from 0
        while(*x >= f1 + f0){
            long int exch = f1;
            f1 += f0;
            f0 = exch;
            fib_num++;
        }
        *x -= f1;
        return fib_num;
    }
    else{
        *x = 0;
        return 0;
    }
}
 
long int DexToFib(long int x, int **arr){
    *arr = NULL;        // setting addres to NULL
    if(x > 0){
        long int arr_size = FindFibMax(&x) + 1;
        *arr = (int*) calloc(sizeof(int), arr_size); // setting address to provided memory block from heap
        *(*arr + arr_size - 1) = 1; // accessing pointer's value
        while(x > 0)
            *(*arr + FindFibMax(&x)) = 1; // accesing pointer's value
        return arr_size;
    }
    else
        return 0;
}
 
int PrintArr(int *arr, long int arr_size){
    long int i;
    for(i = arr_size - 1; i >= 0; i--){
        printf("%d", arr[i]);
    }
    return 0;
}
 
int main(){
    long int x;
    int *arr;
    scanf("%ld", &x);
        if(x == 0)
    {
        printf("%lld \n", x);
        return 0;
    }
    
    // Instead of passing local variable - (int *arr) - by copy
    // we must pass its address for observing its modification inside call to DexToFib().
    // So we use pointer on pointer (&arr) has type (int **arr).
    long int arr_size = DexToFib(x, &arr);
    
    
    PrintArr(arr, arr_size);
    free(arr);
    return 13;
}