NWERC 2012 Problem E Edge Case

比赛的时候刷了一点小聪明，发现这个数列是卢卡斯数，一个递推关系像斐波拉契数列的数列；

我不知道怎么证明，如果哪天无意中会证了再加上；

这题唯一的难点就是大数运算；

直接用JAVA

代码：

import java.io.PrintWriter;
import java.math.BigInteger;
import java.util.Scanner;
 
public class Main {
    Scanner scan=new Scanner(System.in);
    PrintWriter out=new PrintWriter(System.out);
    BigInteger c[]=new BigInteger[10005];
    int n;
     
    void getc(){
        c[3]=BigInteger.valueOf(4);
        c[4]=BigInteger.valueOf(7);
        for(int i=5;i<=10001;i++)
            c[i]=c[i-2].add(c[i-1]);
    }
     
    void run(){
        getc();
        while(scan.hasNextInt()){
            n=scan.nextInt();
            out.println(c[n]);
            out.flush();
        }
    }
    public static void main(String[] args) {
        new Main().run();
    }
}