f(0)=0,f(1)=0, ...,f(k-2)=0,f(k-1)=1;
f(n)=f(n-1)+f(n-2)+....+f(n-k),n=k,k+1,...
求k阶第m项值的函数算法

include <iostream>
using namespace std;

int fib(int k,int m)
{
int f,i,j;
int *temp=new int[m];
if(k<2||m<0) return -1;
if(m<k-1) f=0;
else if (m==k-1 || m==k) f=1;
else
{
for(i=0;i<=k-2;i++) temp[i]=0;
temp[k-1]=1;temp[k]=1;
j=0;
for(i=k+1;i<=m;i++,j++)
temp[i]=2*temp[i-1]-temp[j];
f=temp[m];
}
return f;
}

int main()
{
int k,m;
cin >>k>>m;
cout <<fib(k,m);
return 0;
}

temp不是从0到m-1么,怎么temp[m]也可以得到结果?

再这种小代码中，运气好，越界的那部分内存，你可以用，也不出问题，比如你这里。

但是复杂点的程序，这就要命了，正如你看到，他不报错，还会出结果，所以要是程序崩溃，你是很难debug的。

所以不要倚赖未定义行为，int *temp=new int[m+1];这样最好。


看了下你代码，temp[i]=2*temp[i-1]-temp[j];真巧妙，怎么想来的？

谢谢楼上的
f(n)=f(n-1)+f(n-2)+....+f(n-k)
f(n-1)=f(n-2)+f(n-3)+...f(n-k-1)
所以f(n)=f(n-1)+f(n-2)+...f(n-k)+f(n-k-1)-f(n-k-1)
=f(n-1)*2-f(n-k-1)

many thanks.

看来要多动手啊！