问题1309--编程解数学-神奇序列求和

1309: 编程解数学-神奇序列求和

时间限制: 1 Sec  内存限制: 128 MB
提交: 36  解决: 19
[提交] [状态] [讨论版] [命题人:]

题目描述

有一个序列,初始时只有两个数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。

输出

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

样例输入 Copy

1 2 2

样例输出 Copy

15

提示

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

来源/分类