nyoj 655-光棍的yy (python, 未A)

655-光棍的yy

内存限制:64MB
时间限制:1000ms
特判: No

通过数:4
提交数:7
难度:2

题目描述:

yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。

现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？

例如（111  可以拆分为 111 12 21  有三种）

输入描述:

第一行输入一个n表示有n个测试数据
以下n行，每行输入m个1
(1 <= n,m <= 200)

输出描述:

输出这种组合种数，占一行

样例输入:

复制

3
11
111
11111

样例输出:

2
3
8

python  (思路正确，A不了，求解)：

ans = [0, 1, 2, 3, 5]
for i in range(5, 205):
    ans.append(ans[i - 1] + ans[i - 2])

n = int(input())
for i in range(n):
    my_str = input()
    print(ans[len(my_str)])