离散01串问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

(n,k)01 串定义为:长度为n的01 串,其中不含k个连续的相同子串。对于给定的正整数n和k,计算(n,k)01 串的个数。
对于给定的正整数n和k,计算(n,k)01 串的个数。

Input

输入数据只占一行,有2 个正整数n和k,1≤k,n≤40。

Output

输出只有一个整数,表示计算出的(n,k)01 串的个数。

Sample Input

2 3

Sample Output

4

Hint

Source