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 春季体验营结营测试