关于递归的标题，求高手帮小弟解答

关于递归的题目，求高手帮小弟解答
采用递归和非递归方法计算k阶裴波那契序列的第n项的值，序列定义如下：
f0=0, f1=0, …, fk-2=0, fk-1=1,
fn= fn-1+fn-2+…+fn-k(n>=k)
要求：输入k(1<=k<=5)和n(0<=n<=30)，输出fn。
这个题我想过，不过因为递归不熟悉。并且k与n的关系不好确定，求高手解决问题。感激不尽！