Tyvj 1503 最大奇因数

题目：	最大奇因数
来源：	Tyvj 1599
题目大意：	求小于2^N的所有数的最大奇因数和  N(1)=1，N(2)=1,N(5)=5,N(11)=11，N（12）=3,等等，  S(X)=N（1）+N(2)+......+N(2^X)
数据范围：	N<=30
样例：	1	2
做题思路：	有规律滴。。s[x]=s[x-1]*4-2
知识点：	递推

var
 i,n:longint;
 f:array[0..31]of qword;
begin
 readln(n);
 f[0]:=1;
 fori:=1 to n do
 f[i]:=f[i-1]*4-2;
 writeln(f[n]);
end.

题目来源： http://www.tyvj.cn:8080/Problem_Show.asp?id=1503