问题 3298 --7829:神奇序列求和

3298: 7829:神奇序列求和

题目描述

  

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

初始:1 2

操作1次:1 3 2

操作2次:1 4 3 5 2

……


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

输入

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

输出

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

样例输入输出

输入#1 复制
1 2 2
输出#1 复制
15

提示

序号 标题 作者 发表时间 费用 订购数 操作