простая задача

[ligr]

Василий М. взял в первый день взаймы 2 рубля у Андрея Д. и израсходывал в личных целях. На следующий день Василий взял денег в 2 раза больше, после чего половину суммы отдал обратно Андрею, а оставшуюся сумму потратил в личных целях. Каждый следующий раз он брал в 2 раза больше, чем в прошлый день, отдавая из них целую часть от половины взятой суммы, а остаток денег тратил. Нужно узнать сколько рублей Y Василий израсходывал в личных целях в N-ый день, и какой у него будет долг в конце N-го дня?
Ввод:число N (N ≤ 30). Вывод: Y и D.
Пример данный к условию этой задачи:
Входные данные 4
Результат работы 5 11
Натолкните, пожалуйста, на мысль.

[min@y™]

я бы сначала вывел формулу зависимости D(N), составив таблицу.

[ligr]

День    Взял        Вернул  Израсх.     Долг
        взаймы                            в N день
1           2            0       2             2
2           4            2       2             4
3           8            4       4             8
4           16          8       8           16

[min@y™]

ну вот, сразу видно зависимость типа 2^n.

[ligr]

Но если пользоваться формалой D=2^N то никак не получится 11 в 4 днень

[Аватар]

Там либо в условии чего-то не то, либо в результате. ИМХО