1547: 至少有连续n个1的数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:10 Solved:3

Description

由1和2 组成的所有n位数中,有多少个数至少有连续的m个1,比如n=3时,3位数有,111, 112, 121, 122, 211, 212, 221 ,m=2时,连续2个1的数有111,112,211为3个。   

Input

两个整数 n和m,保证m<=n

Output

满足题目要求的至少连续n个1的数的个数。

Sample Input Copy

3 2

Sample Output Copy

3

HINT

1<=n<=20; 1<=m<=n;

Source/Category