优加优智OJ系统
主页
问题
问题分类
模拟竞赛
登录
注册
1231: 神奇序列求和
内存限制:56 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:5
通过:4
提交
提交记录
统计
题目描述
有一个序列,初始时只有两个数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 2 2
输出样例
复制
15
分类标签
奥数
提交
提交记录
统计