int upstair(int n){
if(n <= 1)
return 1;
else{
return upstair(n-1) + upstair(n-2);
}
}
// n 계단을 오를 수 있는 가짓 수
int upstair(int n)
{
if (!n) return 1;
else if (n < 0) return 0;
int ret = upstair(n - 1) + upstair(n - 2);
return ret;
}
int main()
{
int n;
scanf("%d", &n);
printf("%d\n", upstair(n));
return 0;
}
int main(){
int num;
scanf("%d", &num);
printf("%d\n", upstair(num));
return 0;
}
