相邻记录

题目描述

一列记录的第 0 项是 a，第 1 项是 b。从第 2 项起，每项等于前两项之和。求第 n 项。项的下标从 0 开始。

输入格式

输入 n、a、b。

输出格式

输出第 n 项。

样例 1

输入

5 2 3

输出

21

说明

依次为 2、3、5、8、13、21。

样例 2

输入

0 8 1

输出

8

说明

第 0 项直接取初值 a。

数据范围

• 0≤n≤40；0≤a,b≤1000；答案可用 long long 保存。