Laborversuch 5 Fibonacci + Lehrervariante

#include<stdio.h>

void printFibonacci(unsigned long long int number)
{
    static unsigned long long int first_number = 0, second_number = 1, third_number;
    if (number > 0)
    {
        third_number = first_number + second_number;
        first_number = second_number;
        second_number = third_number;

        printf("%lli ", third_number);

        printFibonacci(number - 1);
    }
}
unsigned long long int fibonacci(unsigned long long int n)
{
    static unsigned long long int aufrufe = 0;
    ++aufrufe;
    printf_s(" %lli %lli \n", aufrufe, n);
    if (n == 0)
        return 0;
    else if (n == 1)
        return 1;
    else
    {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }



}
int main()
{
    int number;
    printf("Geben Sie die Wahl des gewuenschten n-ten Glieds an:  ");
    scanf_s("%i", &number);
    printf("Fibonacci Folge fuer gewuenschte Nummer: \n");
    printf("%d %d ", 0, 1);

#define version 2
#if version == 1


    printFibonacci(number - 2);

#else
    //fibonacci(number);
    printf_s("%lli", fibonacci(number));
    //version 2 zwischenschritte fehlen
#endif

    printf("\n");
    return 0;
}