1838: 计算数列-pta

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：106 Solved：57

Description

编写一个程序计算一下数列

F(n)= 1                                n=0

      = 3                                n=1

      = 4*F(n-1)-F(n-2)           n>1

Input

一个整数n

Output

输出一个整数，即F(n)的值

Sample Input Copy 

5

Sample Output Copy 

571

HINT

0<=n<10
SubmitSubmit RecordStatisticsShowOff!