采用递归和非递归方法计算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的关系不好确定，求高手解决问题。感激不尽！

首先你得明白递归是为了解决什么问题的，什么时候用递归什么时候不用递归。例如递归常见的用处就是在分治算法中，解决治的过程，分治的思想就是把规模大的问题转化为小问题来解决，然后再根据小问题的解进而得出最终的解。

针对这一题我建议你不要用递归的解法，因为这一题子问题之间并不是相互独立的，比如说你求一次fn-1要用到fn-2，fn-3，fn-4等，，，你最好用非递归先把求的数保存到数组里，最后直接相加就行了，这里只用到一次for循环就可得出答案

迭代就行了。每次保存后两项。