求k阶斐波那契第m项的值

题目已知k阶斐波那契序列的定义为f00,f10,...,fk−20,fk−11;f_0 0, f_1 0, ...,f_{k-2}0,f_{k-1}1;f0​0,f1​0,...,fk−2​0,fk−1​1;fnfn−1fn−2...fn−k,nk,k1,...f_n f_{n-1}f_{n-2}...f_{n-k},nk,k1,...fn​fn−1​fn−2​...fn−k​,nk,k1,...试编写求k阶斐波那契数列第m项值的算法k和m均以值调用的形式在函数列表出现。代码实现#includestdio.hconstintMAXN10000;longlongfib(intk,intm){longlonga[MAXN];for(inti0;ik-1;i){a[i]0;}a[k-1]1;for(intik;im;i){longlongs0;for(intji-1;ji-1-k;j--){sa[j];}a[i]s;}returna[m];}intmain(){intk,m;while(scanf(%d%d,k,m)2){printf(%lld\n,fib(k,m));}return0;}注释该题目出现在数据结构C语言版题集中的1.17