SYOJ 1001. Alphacode

题意：用1-26表示'A'-'Z'，这样一个大写的字符串就能转化为一串数字（编码），现在给出一串数字，问对应多少种编码？给出的数字至少有一种编码（合法）。

样例：

input:
25114
1111111111
3333333333
0
output:6
89
1

思路：假设给出的都是1，相邻的两个有两种方式：1 1 // 11，假设串的长度为n，编码方式有fibo(n)种(fibo(1)=1, fibo(2)=2)；只需要考虑从哪里断开，然后几段用乘法原理就行了。

几个数据:
110
101
27
26
对应输出：
1
1
1
2