Description

有一个序列，初始时只有两个数x和y，之后每次操作时，在原序列的任意两个相邻数之间插入这两个数的和，得到新序列。举例说明：

初始：1 2

操作1次：1 3 2

操作2次：1 4 3 5 2

……

问操作n次之后，得到的序列的所有数之和是多少？

Input Format

三个整数x，y，n，相邻两个数之间用单个空格隔开。0 <= x <= 5, 0 <= y <= 5, 1 < n <= 10。

Output Format

一个整数，即最终序列中所有数之和。

1 2 2

15

Source

《奥数典型题举一反三（小学五年级）》 (ISBN 978-7-5445-2882-5) 模拟试卷一 第20题