题目描述

还有两天就期末考试了，可是cy和dyz一点知识没学呢。现在他们很是崩溃，看见一题就不会。现在他们又遇到了一道数学题，不出意外还是不会，于是他们便向你求助。 这道题的内容是：给定一个数列，数列的前两项为 $a$，$b$，从第三项开始，每一项是前两项的和，现在让你求一下第 $k$ 项是多少。

输入格式

共两行，第一行包含两个正整数 $a$，$b$（$0<=a$,b<=$10$） 第二行包含一个正整数 $k$（$1<=k<=50$）

输出格式

输出共一行，表示第 $k$ 项的值

样例 1

样例输入 1

1 1
2

样例输出 1

1

样例 2

样例输入 2

1 1
5

样例输出 2

5