2016百度之星資格賽 Problem B

2016百度之星資格賽 Problem B

題目：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description

度熊面前有一個全是由1構成的字符串，被稱爲全1序列。你可以合併任意相鄰的兩個1，從而形成一個新的序列。對於給定的一個全1序列，請計算根據以上方法，可以構成多少種不同的序列。

Input
這裏包括多組測試數據，每組測試數據包含一個正整數NN，代表全1序列的長度。

1≤N≤200

Output
對於每組測試數據，輸出一個整數，代表由題目中所給定的全1序列所能形成的新序列的數量。

Sample Input
1
3
5
Sample Output
1
3
8

Hint

如果序列是：(111)。可以構造出如下三個新序列：(111), (21), (12)。

---

思路：斐波那契數列，還有就是數據很大，所以用java大數寫的；

代碼在這：

import java.math.BigInteger;
import java.util.*;
class Main{
    public static void main(String [] args){
        Scanner input = new Scanner(System.in);
        BigInteger a[] = new BigInteger[205];
        a[1]=BigInteger.valueOf(1);
        a[2]=BigInteger.valueOf(2);
        for(int i=3;i<205;i++){
            a[i]=a[i-1].add(a[i-2]);
        }
        int n;
        while(input.hasNext()){
            n=input.nextInt();
            System.out.println(a[n]);
        }
    }
}