Какая рекуррентная формула?

Помогите решить задачу не пойму какая тут формула введите сюда описание изображения


Ответы (1 шт):

Автор решения: Владислав Мормуль
float a(int n)
{ 
    return (n == 1 || n == 2) ? n : (a(n - 2) + a(n - 1)) / 2; 
}
→ Ссылка