1.17.txt

数据结构实验 如下： Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */

Status Fibonacci(int k, int m, int &f) 
/* 求k阶斐波那契序列的第m项的值f    */
{
   int array[100],i,j;
   if(m<0||k<=1) return  ERROR;
   
   for(i=0;i<100;i++) array[i]=0;
   array[k-1]=1;
      
   for(i=k;i<=m;i++)
     for(j=1;j<=k;j++)
         array[i]+=array[i-j];
   f=array[m];
   return OK;
}