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

№ 16Рекурсия

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

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

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

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