佩尔数列是一个整数数列。 它的第一项为零 ,第二项为1,第三项是第二项的二倍 再加上第一项 ,第四项是第三项的二倍 再加上第二项。 最初几个佩儿数是0 ,1, 2,5,12, 29, 70, 169 ,408, 985 ,2378 请编写程序从键盘输入整数n,求出佩尔数列第n项