Задача: Условие: Дано натуральное n (которое также может быть...
Условие: Дано натуральное n (которое также может быть равно 0). Вывести на экран n-ное число Фибоначчи.
Примечание: последовательность чисел Фибоначчи задается следующей рекуррентной формулой:
То есть, нулевой член последовательности – это число 0, 1-й член – число 1, а любой другой член, начиная со 2-го, является суммой двух предыдущих. Например, F2 = F1 + F0 = 1 + 0 = 1, F3 = F2 + F1 = 1 + 1 = 2 и т. д.
Примечание: последовательность чисел Фибоначчи задается следующей рекуррентной формулой:
То есть, нулевой член последовательности – это число 0, 1-й член – число 1, а любой другой член, начиная со 2-го, является суммой двух предыдущих. Например, F2 = F1 + F0 = 1 + 0 = 1, F3 = F2 + F1 = 1 + 1 = 2 и т. д.
Решения задачи
Решения (1): htmlПохожие задачи
- Задача #4204: Дано натуральное n (которое также может быть равно 0)....
- Задача #4203: Дано натуральное n (которое также может быть равно 0)....
- Задача #4200: Условие: Дана последовательность из трех и более...
- Задача #4188: Условие: Дано натуральное число n. Проверить,...
- Задача #4041: Условие: Даны два натуральных числа. Найти их...