1530 : 数列2.0

时间限制:1 Sec 内存限制:128 MiB
提交:71 答案正确:11

提交 状态 讨论区

题目描述

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

输入

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

输出

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

样例输入

复制
1
10

样例输出

复制
1
1160

提示


			

来源