дык тут как раз понимание, что это N, и что тема "рекурсия", задачу упрощает.У меня за минуту получился ответ  19.  А когда увидела, что можно за 14, призадумалась и пришла к выводу, что нужно использовать рекурсию.  И тогда эта задачка становится программистской.  Но не интересной мне как математику )) Ну лень заниматься подобными вычислениями в уме.Поэтому программист ее решит быстрее и правильнее, чем просто математик. Особенно если сразу сказать, что N и что задача на рекурсию. (вот теперь это я )