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]);
         }
     }
 }