#include <stdio.h> // Include printf and scanf
#include <stdlib.h> // Include exit function

// Function to calculate Fibonacci numbers
int fibo(int a) {
    if (a == 1 || a == 2) return 1; // Base case: Fibonacci of 1 and 2 is 1
    return fibo(a - 1) + fibo(a - 2); // Recursive call
}

int main() {
    int m, n, i;

    // Read a value from user input
    printf("Enter a number: ");
    if (scanf("%d", &m) != 1) {
        printf("Invalid input.\n");
        exit(1); // Exit the program
    }

    i = 1;

    while (i <= m) {
        n = fibo(i);
        printf("%d\n", n); // Print Fibonacci number
        i = i + 1; // Increment i
    }

    return 0; // Return 0 to indicate success
}