[dovelet][재귀] 계단 오르기 (upstair)

dovelet    9단계 재귀

계단 오르기 (upstair)

http://59.23.113.171/30stair/upstair/upstair.php?pname=upstair

2015 5/16

#include <stdio.h>
 
int cnt;
 
void stair(int n) {
 
    if (n == 0)    cnt++;
    else if (n > 0) {
        stair(n - 1);
        stair(n - 2);
    }
}
 
int main(void)
{
    int n;
    scanf("%d", &n);
 
    stair(n);
 
    printf("%d\n", cnt);
 
    return 0;
}

2015 1/15

#include <stdio.h>
 
int N, cnt;
 
void upstair(int n)
{
    if (n == N) {
        cnt++;
        return;
    }
    if (n < N) {
        upstair(n + 1);
        upstair(n + 2);
    }
}
 
int main(void)
{
    scanf("%d", &N);
 
    upstair(1);
    upstair(2);
 
    printf("%d\n", cnt);
 
    return 0;
}