这个序列到底是什么意思,谁能举例说下呢?已知k阶裴波那契序列的定义为f0=0,f1=0,...,fk-2=0,fk-1=1;fn=fn-1+fn-2+...+fn-k,n=k,k+1,...例如k为3,序列前5项为?k为2,序列前5项为?

Question

这个序列到底是什么意思,谁能举例说下呢?
已知k阶裴波那契序列的定义为
f0=0,f1=0,...,fk-2=0,fk-1=1;
fn=fn-1+fn-2+...+fn-k,n=k,k+1,...
例如 k为3,序列前 5项为?
k为2,序列前 5项为?

Answer 1

k为3,
f0=0,f1=0,f2=1,f3=1,f4=2,f5=4
k为2
f0=0,f1=1,f2=1,f3=2,f4=4,f5=8