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