1.17.cpp

来自「严蔚敏数据结构习题C++实现」· C++ 代码 · 共 21 行

#include <iostream.h>
int Fibo(const int k,const int m);
int main()
{
    int k,m;
    cin >> k >> m;
    cout << Fibo(k,m);
    system("pause");
}
int Fibo(const int k,const int m)
{
     int result=0;
     if(m<=k-2)
         return 0;
     if(m==k-1)
         return 1;
     for(int i=m-1; i>= m-k; i--)
         result += Fibo(k,i);
     return result; 
         }