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

№ 16Рекурсия

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

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

В центральном зале обнаружены уцелевшие записи. Никита собирает их в единый архив.

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