Coding/CPP 삽질기
피보나치 수열
chobocho
2013. 6. 6. 22:46
동적알고리즘을 이용한 피보나치 수열
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;
}