2种递归写法

解题思路:

#include   <bits/stdc++.h>

using   namespace std;

int pd(int m){

  if(m<=0) return 0;

  if(m==1) return 1;

  if(m==2) return 1;

  return pd(m-1)+pd(m-2);

}

int main()

{  int n;cin>>n;

   for(int i=1;i<=n;i++){

    int m;cin>>m;

    cout<<pd(m)<<endl;

   }

}

#include   <bits/stdc++.h>

using   namespace std;

int sum;

void pd(int step,int m){

  if(step>m) return;

  if(step==m) { sum++ ;return;} 

  pd(step+1,m);

  pd(step+2,m);

//程序运行时，先从1开始不断+1,+1,一直到step==m，得到sum=1，然后返回一级此时step=m-1,再+2，因>m,return，此时step=m-2,再+2,得sum=2,

//这样循环往复，能得到所有组合

}

int main()

{  int n;cin>>n;

   for(int i=1;i<=n;i++){

    int m;cin>>m;

    sum=0;

    pd(1,m);

    cout<<sum<<endl;

   }

}

注意事项:

参考代码: