#include <stdio.h>
#include <stdlib.h>

// type(la valeur de retour) nom(parametre);



int fibonacci(int n) {


    if (n < 0)
        return -1;

    if (n == 0)
        return 0;

    if (n == 1)
        return 1;


    return (fibonacci(n - 1) + fibonacci(n - 2));
}





int main() {

    int fattoriale;

    printf("entra un valore per determinare il suo fattoriale .... :");

    scanf_s("%d", &fattoriale);

    if (fattoriale < 0) {
        printf("hai inserito un valore negativo\n");
        return -1;
    }

    if (fattoriale == 0) {
        printf("il fattoriale di %d vale %d\n", fattoriale, 1);
    }

    int calcolo = 1;

    for (int i = 1; i <= fattoriale; i++) {

        calcolo = calcolo * i;

    }

    printf("il fattoriale di %d vale %d\n", fattoriale, calcolo);


    return 0;
}


// f(5) = f(4) + f(3) ??
// f(4) = f(3) + f(2) ???-> f(4) = 2 + 1 = 3;
// f(3) = f(2) + f(1) ?? -> f(3) = 1 +1=2;
// f(2) = f(1) + f(0) = 1 + 0 = 1;


/*fibonacci(4)
│
├── fibonacci(3)
│   │
│   ├── fibonacci(2)
│   │   │
│   │   ├── fibonacci(1) → 1
│   │   └── fibonacci(0) → 0
│   │
│   │   return 1 + 0 = 1
│   │
│   └── fibonacci(1) → 1
│
│   return 1 + 1 = 2
│
└── fibonacci(2)
    │
    ├── fibonacci(1) → 1
    └── fibonacci(0) → 0

    return 1 + 0 = 1*/