题目描述
有一种数列,前K个是1,后面每一项是前K项之和。求第N项。
输入格式
第一行一个整数 N和K。
输出格式
一行:对应的结果。
样例数据
input
6 2
output
8
数据规模与约定
保证$1 \leq N \leq 1000,1 \leq K \leq 10$。
时间限制:$1 \text {s}$
空间限制:$256 \text {MB}$
有一种数列,前K个是1,后面每一项是前K项之和。求第N项。
第一行一个整数 N和K。
一行:对应的结果。
input
6 2
output
8
保证$1 \leq N \leq 1000,1 \leq K \leq 10$。
时间限制:$1 \text {s}$
空间限制:$256 \text {MB}$