Menu
Coddy logo textTech

Fibonacci Numbers

Урок 14 из 32 курса Задачи по программированию на Coddy.

Создайте программу, которая будет выводить каждое число Фибоначчи, которое меньше или равно заданному числу N.

challenge icon

Задание

Средне

Напишите программу, которая получает натуральное число N на вход и выводит каждое число из последовательности Фибоначчи, которое меньше или равно N.

Последовательность Фибоначчи — это ряд чисел следующего вида: 1, 1, 2, 3, 5, 8, ...
Следующее число находится путем сложения двух предыдущих чисел.

 

Fn = Fn-1 + Fn-2

 

Ввод
3
Вывод
1 1 2 3

Ввод
6

Вывод
1 1 2 3 5

Попробуйте сами

#include <stdio.h>

int main() {
    // Напишите код здесь
    return 0;
}

Все уроки раздела Задачи по программированию