天天看點

3089:爬樓梯AC答案

上代碼:

#include

#include

#include

#include

using namespace std;

int tot=0;

int find(int n)

{

if(n1)return 1;

else if(n2) return 2;

else return find(n-2)+find(n-1);

}

int main() {

int a,b;

while(cin>>a)

{

cout<<find(a)<<endl;

}

return 0;

}