数列(GCC)

IDE环境：code：：blocks

数列

时限：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项值fm。

输入样例：

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

输出样例：

2 3

提示：

2

来源：

代码：

#include <stdio.h>
#include <stdlib.h>

long int charter(int k,int m)
{
    long int PeiBo[m];
    if(k<=m)
    {
        int i,j;
        PeiBo[0]=0;
        for(i=1;i<=m+1;i++)
        {
            PeiBo[i]=0;
        }
        PeiBo[k]=1;
        for(j=k+1;j<=m+1;j++)
        {
            for(i=1;i<=k;i++)
            {
                PeiBo[j]=PeiBo[j]+PeiBo[j-i];
            }
        }
        return PeiBo[m+1];
    }
    else
    {
        return 0;
    }
}
int main()
{
    int k=0,m=0;
    scanf("%d%d",&k,&m);
    long int d;
    d=charter(k,m);
    printf("%ld\n",d);
    return 0;
}