1056 - 数列
时间限制 : 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 春季体验营结营测试