#OJ2256. 甜蜜巧克力
甜蜜巧克力
甜蜜巧克力
Time Limit: 1 Sec Memory Limit: 128 MB
Description
单身狗范家铭决定将手里的若干块长度为1和K的黑色巧克力和长度为1的白色巧克力, 拼成一块长度不超过L的巧克力, 然后随机选择一位幸运学弟送给他. 鉴于范家铭的强迫症, 拼成的巧克力必须满足: <1>黑色巧克力和白色巧克力必须交错放置; <2>最上层和最下层必须是黑色巧克力. 请聪明的你帮被学弟迷失了心智的范家铭计算下, 有多少种拼装方法.
Input
多组输入, 每组输入为一行, 有两个整数L, K, 中间用空格隔开. 1 ≤ L ≤ 100. 2 ≤ K ≤ 10.
Output
每组输出为一行, 有一个整数, 为拼装方法数.
Sample Input
5 3
9 10
10 10
20 5
100 2
Sample Output
6
5
6
86
3626169232670
HINT
样例中的第1条图示如下