k阶斐波那契数列的c语言程序

最新推荐文章于 2022-11-20 02:00:06 发布

geshengtong

最新推荐文章于 2022-11-20 02:00:06 发布

阅读量2.2k

点赞数 1

文章标签： c语言

本文链接：https://blog.csdn.net/geshengtong/article/details/78209421

版权

Problem H

数列

时限：1000ms 内存限制：10000K 总时限：3000ms

描述：

已知k阶裴波那契数列的定义为f0=0，f1=0，…，fk-2=0, fk-1=1； fn=fn-1+fn-2+…+fn-k，n=k，k+1，…，试编写求k阶裴波那契数列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。

输入：

输入两个正整数k m(其中1<k<m，本题所有数据都在长整形数据的范围之内)

输出：

输出k阶裴波那契数列的第m项值fm。

输入样例：

（注意：本题所涉及的所有数据都在长整形数据的范围之内）

输出样例：

2 3

#include<stdio.h>
int main()
{
	long k,m;
	int a[10001],i,j;
	scanf("%ld%ld",&k,&m);
	for(  i=0;i<k-1;i++)
	{
		a[i]=0;
	}
	a[k-1]=0,a[k]=1;
	for(i=k+1;i<=m;i++)
	{
	   a[i]=0;
	   for(j=i-k;j<=i-1;j++)
	   {
		a[i]=a[i]+a[j];
	   }
    }
    printf("%ld",a[m]);
	return 0;
	 
}