这道题真的水,当做复习C++
代码如下:
#include<iostream>
using namespace std;
int count;
int N;
void dfs(int x){
if(x>N) return;
if(x==N){
count++;
return;
}
dfs(x+1);
dfs(x+2);
}
int main(){
while(cin>>N){
count=0;
dfs(0);
cout<<count<<endl;
}
return 0;
}