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