k阶斐波那契数列

17-k阶斐波那契数列

描述

根据k阶斐波那契序列的定义可知

f_0=0,

f_1=0, .

..,

f_{k-2}=0,

f_{k-1}=1

当n≥k时，f_n=f_{n-1}+f_{n-2}+...+f_{n-k}

请设计一个函数算法，用于计算k阶斐波那契序列的第m项数值，其中k和m均以值传递的方式作为函数参数出现。

输入

输入包括两个整数k和m（m从0开始计数，对应于f_0）

输出

输出对应的第m项数值

示例输入1

Sample Output 1

斐波那契数列

斐波那契数列，亦被称作黄金分割数列，指的是这样一个序列：0、1、1、2、3、5、8、13、21、34……在数学领域中，该数列通常通过递归的方式进行定义：F（0）=0，F（1）=1，对于n≥2且n为正整数的情况，F（n）=F(n-1)+F(n-2)。在现代物理、准晶体结构以及化学等多个学科中，斐波那契数列均具有直接的应用价值。因此，自1963年起，美国数学会开始出版名为《斐波那契数列季刊》的数学期刊，专门用于发表与此相关的研究成果。

特别指出：第0项的数值为0，而第1项则是第一个出现的数值1。

从第三项起，该序列中的每一个数值均等于其前两项数值之和。

提出斐波那契[数列](https://baike.so.co