Послідовність чисел, подібна ряду Фібоначчі#8271
Михайло зацікавився числами Фібоначчі і вирішив проаналізувати наступний їх різновид. Перша сума запропонованого ним варіанту y = a + x.
Наступні суми записуються подібно до чисел Фібоначчі:z = x + y, t = y + z,і так далі. Всього таких рядків . Сума пари чисел останнього з таких рядків дорівнює (для записаних вище сум останнім рядком при n = 4 буде t + z = b).
За відомими значеннями n, a, b визначити, чому дорівнює .
Зі стандартного пристрою введення ввести розділені пропуском значення n, a, b. 3 \leq n \leq 25, 1 \leq a \leq 10, 20 \leq b \leq 1000.
Вивести на стандартний пристрій виведення значення .
Приклад 1