数列问题

题目描述

有一组序列的数是：1、2、9、33、126、477，……，请同学们认真观察数值的规律。 现要求：指定项数为任意的N项，计算： 1）第N项的数据； 2）输出前N项数据的和。

输入格式

一行，包含1个整数N(其中3≤N≤15)为这个序列的项数。

输出格式

二行，第一行为这个序列第N项的数据； 第二行为这个序列前N项的数据和。

3

9
12

提示

对于数列 1、2、9、33、126、477 …… ，数字之间存在如下关系： - 9 = (2+1)*3 - 33 = (9+2)*3 - 126 = (33+9)*3 - 477 = (126+33)*3

来源

童程童美