问题 G: 数列

问题 G: 数列

时间限制: 1 Sec  内存限制: 128 MB
提交: 293  解决: 41
[状态] [讨论版] [提交] [命题人:]
题目描述

有一个数列  A(1) = 1;A(2) = 1;A(n+2) = A(n+1) + 6*A(n);

输入

输入占一行,包含一个正整数 n;(n<1000000000);

输出

输出占一行,输出A(n),若A(n)大于4位则只输出前4位;

样例输入 Copy
1
10
样例输出 Copy
1
1160