спасибо) глянул в ответы, может всё-таки через рекуррентное соотношение решать