数据结构填坑(C语言版）

①已知k阶斐波那契序列的定义为：

f0 = 0, f1 = 0, ...,fk-2 = 0,fk-1 = 1;

fn = fn-1 + fn-2 + ... +fn-k, n=k,k+1,...

编写算法：求k阶斐波那契数列的第m项值的函数算法

#include
#include
#include
#define LEN 100

int main(){
int k,m,i,j,sum;
int a[100];
scanf("%d%d",&k,&m);
for(i=0;i

根据公式得出k阶斐波那契数列的前k-1项均为0，第k项为1，以后每一项都是前k项的和。最熟悉的是2阶斐波那契数列0，1，1，2，3，5，8，13......