①已知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......