[FJOI2007]轮状病毒

数挺大的就用了JAVA，是一个递推题， 看了下别的题解， 还有用递推和数学公式做的， 

感觉JAVA做大数还是蛮好的

import java.util.*;

import java.math.*;
import java.io.*;


class Init
{
BigInteger f[] = new BigInteger[105];
 void fun()
 {
   
   int i = 3;
   BigInteger a = new BigInteger("3");
   BigInteger b = new BigInteger("2");
   f[1] = BigInteger.valueOf(1);
   f[2] = BigInteger.valueOf(5);
   for( ;i <= 100; i++)
   {
    f[i] = ((f[i-1].multiply(a)).subtract(f[i-2])).add(b);
   }
 }
}
 
public class Main2
{
public static void main(String args[])
{
 
 Scanner cin = new Scanner(System.in);  
 BigInteger f[] = new BigInteger[105];
 Init pre = new Init();
 pre.fun();
 int n;
 n = cin.nextInt();
   System.out.println(pre.f[n]);
  
}
}