HDU 5686 斐波那契数列、Java求大数

原题：http://acm.hdu.edu.cn/showproblem.php?pid=5686

　　当我们要求f[n]时，可以考虑为前n-1个1的情况有加了一个1。

　　此时有两种情况：当不适用第n个1进行合并时，就有f[n-1]个序列；当使用这个1进行合并时，就有f[n-2]个序列。所以f[n] = f[n-1]+f[n-2]。

　　因为这道题数会很大，所以可以用Java做大数运算。

　　

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
 
        Scanner sc=new Scanner(System.in);
        BigInteger f []=new BigInteger[205];
        f[1]=new BigInteger("1");
        f[2]=new BigInteger("2");
        for(int i=3;i<=200;i++){
            f[i]=f[i-2].add(f[i-1]);
        }
        while(sc.hasNext()){
            int n=sc.nextInt();
            System.out.println(f[n]);
        }
    }
}