Fibonacci

Problem Statement

Input Format

A single non-negative integer N.

Output Format

Print the first N Fibonacci numbers separated by spaces.

Constraints

1 <= N <= 45

Sample Input

5

Sample Output

0 1 1 2 3

Explanation

Generates Fibonacci sequence starting from 0 and 1 using an iterative loop.

Starter Code

#include <iostream>

int main() {
    int n;
    if (std::cin >> n) {
        // Write your code here
    }
    return 0;
}

Limits

• Time Limit: 1s
• Memory Limit: 256MB