題目大意：給你n，規定一個串中相鄰的兩個1可以合並為一個2(別的不行)，讓你求長度為n的全1串最多能變成多少種不同的串。

解題思路：我們先來找一波規律，發現n=1,2,3,4,5時答案分別為1,2,3,5,8。

嗯？斐波那契數列？沒錯就是這樣。不過斐波那契數列的第200項好像有四五十位，long long也存不下？

Java大法好，不用打煩人的高精度！當然時間就比較慢了。

Java Code：

import java.io.*;
import java.math.*;
import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner in=new Scanner(System.in);
		BigInteger f[]=new BigInteger[202];
		f[1]=f[0]=new BigInteger("1");
		for(int i=2;i<=200;++i)f[i]=f[i-1].add(f[i-2]);
		while(in.hasNext()){
			int n=in.nextInt();
			System.out.println(f[n]);
		}
	}
}

[HDU5686]2016"百度之星" - 資格賽 Problem B