hdu 1865 1sting((高精度加法+ 斐波那契数）

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1865

题目大意：给出n 个1， 两个相邻的1 可以合成2,问给出的字符串有多少种表现形式。

解题思路：这题就是变相的斐波那契数，num[i] = num[i -1] + num[i - 2];

模板连接：http://blog.csdn.net/keshuai19940722/article/details/10087993

int main() {
    int n;
    char str[N];
    bign num[500], over = 0;
    num[1] = 1;
    num[2] = 2;
    for (int i = 3; i < 205; i++)
	num[i] = num[i - 1] + num[i - 2];
    cin >> n;
    while (n--) {
	cin >> str;
	int len = strlen(str);
	num[len].put();
	cout << endl;
    }
}