함수 fibonacci()

함수 Fibonacci

1 C

/* http://stackoverflow.com/questions/2751458/fibonacci-function-question */

int Fibonacci(int x) {
    if (x < 2) return 1;
    return Fibonacci(x-1) + Fibonacci(x-2);
}

2 PHP

/* http://stackoverflow.com/questions/15600041/php-fibonacci-sequence */

function fibonacci($n, $c = 2, $n2 = 0, $n1 = 1) {
    return $c < $n ? fib2($n, $c + 1, $n1, $n1 + $n2) : $n1 + $n2;
}

function fibonacci($n) {
    return $n < 3 ? 1 : fibonacci($n - 1) + fibonacci($n - 2);
}

3 같이 보기

• 피보나치 수열
• 재귀함수