Ребята,можете помочь написать функцию (С++)!!!
Последовательность Фибоначчи определена следующим образом: φ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.
Ответы
Ответ дал:
0
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);
}
{
if (n == 0) return 0;
if (n == 1 || n == 2) return 1;
return phi(n - 1) + phi(n - 2);
}
Ответ дал:
0
а почему const variable ? в cpp.sh не компилирует (
Ответ дал:
0
ну тогда замените int phi(int n)
Вас заинтересует
3 года назад
9 лет назад
10 лет назад