Цитата(ozhigin @ 28.12.2008, 20:17) 
спасибо) глянул в ответы, может всё-таки через рекуррентное соотношение решать
Попробуйте, но все таки посчитайте для n = 2, 3, 4, может увидите способ.
И еще посмотрите в Проскурякове, там где описываются методы, пример № 2 и № 5. Очень похожи на ваш.