№16ID 619Никита ПономаревВариант 1 из 111 первичный баллСложная
Условие

№ 16Рекурсия

Глава 16. Рекурсивный пульт

Копия утраченной записи найдена. Нужно отличить подлинный архив от повреждённых фрагментов.

F(n)=1 при n≤2; F(n)=F(n−1)+2F(n−2)+n при n>2. Найдите F(40).

Автор: Никита Пономарев