求解相邻比特数问题（DP）

一. 程序题（共1题，100分）

1. (程序题)
   【问题描述】
   一个n位的01字符串x = x1x2…xn，其相邻比特数由函数：fun(x) = x1x2 + x2x3 + … + xn - 1xn 计算出来，它计算两个相邻的1出现的次数。比如：
   fun(011101101) = 3
   fun(111101101) = 4
   fun(010101010) = 0
   编写程序以n和p作为输入，求出长度为n的满足fun(x) = p的x的个数。例如，n = 5, p = 2的结果为6，即x有11100, 01110, 10111, 11101和11011。
   【输入描述】
   第一个整数n，第二个整数为p（1<=n,p<=100）
   【输入样例】
   5 2
   20 8
   【输出描述】
   输出要求的个数，结果可能很大，你只需输出结果的10000007的余数
   【输出样例】
   6
   63426

代码：

#