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

分类标签