题目描述

相信小伙伴们都学过斐波那契数列，它是这样的一个数列：

用 $f_n$ 表示斐波那契数列的第 $n$ 项。

则有：$f_1=f_2=1$，$f_n=f_{n−1}+f_{n−2} (n>2)$。

为了提高难度，小黑决定修改公式，如下：

用 $f_n$ 表示新数列的第 $n$ 项，则有：$f_1=f_2=1$，$f_n=a\times f_{n−1}+b\times f_{n−2}(n>2)$。

输入格式

输入每行包含 $3$ 个整数 $n(1≤n≤30),a(1≤a≤10),b(1≤b≤10)$。

输出格式

输出 $f_n$ 的值。

3 1 1

2