A sequência de Fibonacci

#include <stdio.h>

// Função recursiva para calcular o n-ésimo número de Fibonacci
int Fibonacci(int n) {
if (n == 1 || n == 2) { // Caso base: Fibonacci(1) e Fibonacci(2) = 1
return 1;
} else {
return Fibonacci(n - 1) + Fibonacci(n - 2); // Chamada recursiva: soma dos dois termos anteriores
}
}

int main() {
int num;

// Solicita ao usuário que insira o número de termos da sequência de Fibonacci
printf("Digite o número de termos da sequência de Fibonacci: ");
scanf("%d", &num);

// Exibe os números da sequência de Fibonacci até o n-ésimo termo
printf("Sequência de Fibonacci até o %dº termo:\n", num);
for (int i = 1; i <= num; i++) {  // Itera de 1 até num (inclusive)
    printf("%d ", Fibonacci(i));  // Imprime o i-ésimo número de Fibonacci, seguido de um espaço
}
printf("\n");  // Imprime uma nova linha ao final

return 0;

}