#1473. 安排行程

安排行程

【试题描述】

同时要管理农场和经营小店真是好累啊。。。

同时要管理农场和经营小店真是好累啊。。。

我就是不说第三遍,你来打我呀啦啦啦!

约翰要管理之后n天的行程,每天他可以在管理农场和经营小店两件事之间选择一件完成,但是不能连续超过m天完成同一件事,约翰想知道有多少种不同的行程安排。

【输入要求】

共一行包含两个整数n,m,含义见试题描述(m≤n≤10)

【输出要求】

共一行包含一个整数,表示合法的行程安排的数量

【输入样例】

3 2

【输出样例】

6