BZOJ1002找规律+大数

1002: [FJOI2007]轮状病毒

Time Limit: 1 Sec   Memory Limit: 162 MB
Submit: 2427   Solved: 1333
[ Submit][ Status]

Description

给定n(N<=100)，编程计算有多少个不同的n轮状病毒。

Input

第一行有1个正整数n。

Output

将编程计算出的不同的n轮状病毒数输出

Sample Input

3

Sample Output

16

题意：RT

思路：dp[n]表示为n的方案数

            打表可知规律为：dp[n]=3*dp[n-1]  - dp[n-2] + 2

            其中dp[1]=1  dp[2]=5

            要用大数