[알고리즘] 재귀 코드 - 피보나치 수열

int fibonacci(int n)

{

    if (n == 1 || n == 2)

        return 1;

    else 

        return fibonacci(n - 1) + fibonacci(n - 2);

}

int finocacci_loop(int n)

{

int val = -1, i;

int val1, val2;

if (n == 0)

goto exit;

val = 1;

if (n < 3) 

goto exit;

val1 = 1;

val2 = 1;

for (i = 2; i < n; i++) {

val  = val1 + val2;

val2 = val1;

val1 = val;

}

exit:

return val;

}