Fibonacci

EASY

Fibonacci numbers are a sequence of numbers in which the first two numbers are 0 and 1, and each subsequent number is equal to the sum of the two previous numbers.
You should to write code that prints the first n numbers of this sequence.

INPUT:
n - count of numbers to print

OUTPUT:
a sequence of numbers separated by spaces

Example #1

Input

Output

0 1 1 2 3 5

Example #2

Input

Output

0 1 1 2

Solution

<?php
$n = (int)trim(fgets(STDIN));

if ($n === 0) {
    return;
}

if ($n === 1) {
    echo 0;
    return;
}

$fib = [0, 1];
for($i=1; $i < $n-1; $i++) {
    $fib[] = $fib[$i] + $fib[$i-1];
}

echo implode(' ', $fib);

Tests

Test #1	Loading...
Test #2	Loading...
Test #3	Loading...
Test #4	Loading...
Test #5	Loading...
Test #6	Loading...
Test #7	Loading...

Fibonacci

Example #1

Input

Output

Example #2

Input

Output

Solution

Tests

Result