Problem1540--进阶的斐波那契数列

1540: 进阶的斐波那契数列

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

给定一个类似于斐波那契数列的数列 a[1]=a[2]=...a[k-1]=0;a[k]=1;a[n]=a[n-1]+a[n-2]+..a[n-k]

给你两个数n,k求出a[n]

Input

两个数 n,k

(1<=n,k<=100)

Output

对应结果a[n]

Sample Input Copy

2 1

Sample Output Copy

1

HINT

数据结构

Source/Category