пепоам
17.02.2022 22:46

Можете написать функцию (с++)! последовательность фибоначчи определена следующим образом: φ0=1, φ1=1, φn= φ n-1+φn-2 при n> 1. начало ряда фибоначчи выглядит следующим образом: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, напишите функцию int phi(int n), которая по данному натуральному n возвращает φn.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
snezhanavasileozvjsv
08.10.2020 07:48
Const int &phi(const int &n)
{
    if (n == 0) return 0;
    if (n == 1 || n == 2) return 1;
    return phi(n - 1) + phi(n - 2);
}
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота