1003 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

boj 1003 피보나치 함수 c++

boj 1003 피보나치 함수 c++ 들어오는 숫자 N은 0~50까지의 범위이다. 이에 대해 피보나치 함수에서 0과 1을 몇 번 출력하는지를 묻는 문제인데, 사실 2부터 50까지의 범위에서 어떤 수가 fibo(0), fibo(1)을 몇 번 호출하는지는 n-1번째에서 나온 fibo(0)과 fibo(1)의 갯수에 n-2번째에서 나온 fibo(0)과 fibo(1)의 갯수를 더한 것 과 같다. 그런데 우리는 시간이 무려 0.25초 밖에 주어지지 않아 아주 촉박하기도 한데다 기존의 피보나치 함수를 호출하면서 카운트 하기에는 n이 50이 들어오거나 했을 때 그냥 영원히 컴퓨터를 돌리고 있어야 할 것이다. 따라서 이것을 미리 배열에 담아두기로 한다. fibo(0)과 fibo(1)을 미리 배열에 넣어놓고, 2~50까지..

2021. 2. 19. 16:04