#include<bits/stdc++.h>
using namespace std;
int stair(int x)
{
if(x==1)return 1;
if(x==2)return 2;
else return stair(x-1)+stair(x-2);
}
int main()
{
int n;
cin>>n;
cout<<stair(n);
return 0;
}
爬楼梯
于 2018-02-27 19:48:23 首次发布