피보나치 수열

동적알고리즘을 이용한 피보나치 수열 

int arrFibonacci[100000] = { 0, };

int fibonacci ( int number ) {

    int ret = 0;

    

    if ( number <= 0 ) {

        ret = -1;

    }

    else if ( number == 1 || number == 2  ) {

          ret = 1;    

    } else {

    if ( arrFibonacci[number] == 0 ) { 

            arrFibonacci[number] = fibonacci(number-1) + fibonacci(number-2);  

         }

         ret = arrFibonacci[number];

    }

    

    return ret;

}