数据结构填坑(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<stdio.h>
#include<stdlib.h>
#include<string.h>
#define LEN 100

int main(){
int k,m,i,j,sum;
int a[100];
scanf("%d%d",&k,&m);
for(i=0;i<k-1;i++){
    a[i]=0;
}
a[k-1]=1;
a[k]=1;
for(i=k+1;i<=m;i++){
    sum=0;
    for(j=i-k;j<i;j++){
        sum+=a[j];
    }
    a[i]=sum;
}
printf("%d\n",a[m]);
return 0;
}

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