1056 - 数列

通过次数

39

提交次数

88

时间限制 : 1 秒
内存限制 : 128 MB

有一列数:1,1,3,8,22,60,164,448……其中的前三个数是1,1,3,从第四个数起每个数都是这个数前面两个数之和的2倍。那么,你可以很容易地得到这个数列中的第K个数是多少。

输入

只有一行,一个数k,表示要询问的是数列中的第k个数。

输出

只有一行,一个数n,表示数列中的第k个数的值是n

样例

输入

5

输出

22

提示

【数据规模】

30\%的数据,1<=k<=8

100\%数据,1<=k<=45

来源

bmhoi 春季体验营结营测试