题解 | #吃糖果#
吃糖果
https://www.nowcoder.com/practice/72015680c32b449899e81f1470836097
#include <iostream>
using namespace std;
int dfs(int u,int n){
int res=0;
if(u>=n){
if(u==n) return 1;
else return 0;
}
res+=dfs(u+1,n);
res+=dfs(u+2,n);
return res;
}
int main() {
int n;
cin>>n;
cout<<dfs(0,n)<<endl;
return 0;
}
// 64 位输出请用 printf("%lld")
查看13道真题和解析