Числа Фибоначчи

EASY

Числа Фибоначчи - это последовательность чисел, в которой первые два числа это 0 и 1, а каждое следующее число равно сумме двух предыдущих.

В этой задаче вам нужно написать код, который будет выводить первые n чисел этой последовательности.

STDIN:
n - количество чисел для вывода

STDOUT:
последовательность чисел, разделенная пробелами

Пример #1

Input

Output

0 1 1 2 3 5

Пример #2

Input

Output

0 1 1 2

Решение

<?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);

Другие задачи

Тесты

Тест #1	Загрузка...
Тест #2	Загрузка...
Тест #3	Загрузка...
Тест #4	Загрузка...
Тест #5	Загрузка...
Тест #6	Загрузка...
Тест #7	Загрузка...

Числа Фибоначчи

Пример #1

Input

Output

Пример #2

Input

Output

Решение

Тесты

Результат