解题思路:
#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;
}
}
注意事项:
参考代码:
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:560 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:538 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:378 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:908 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:510 |
DNA (C语言描述,蓝桥杯)浏览:1555 |
Cylinder (C语言描述,蓝桥杯)浏览:1247 |
K-进制数 (C语言描述,蓝桥杯)浏览:925 |
母牛的故事 (C语言代码)浏览:945 |
1071题解浏览:493 |