- Status Fibonacci(int k, int m, int &f)
- /* 求k阶斐波那契序列的第m项的值f */
- {
- int temp[200],i,j,sum;
- if(k<2||m<0) return ERROR;
- if(m<k-1) f=0;
- else if(m==k-1) f=1;
- else
- {
- for(i=0;i<=k-2;i++) temp[i]=0;
- temp[k-1]=1; //初始化
- for(i=k;i<=m;i++) //求出序列第k至第m个元素的值
- {
- sum=0;
- for(j=i-k;j<=i-1;j++) sum+=temp[j];
- temp[i]=sum;
- }
- f=temp[m];
- }
- return OK;
- }
- //该片段来自于http://www.codesnippet.cn/detail/020820134927.html
来源: http://www.codesnippet.cn/detail/020820134927.html