프로그래머스 피보나치 수 C++

피보나치의 수 구하기

 

피보나치 0과 1의 값은 0,1로고정으로

vector를 선언하여 0번째와 1번째에 0과 1 미리 대입

 

다음 for문을 i =2부터 n과 같아질때까지 반복

앞에 0과 1을 미리 선언했기에 2번째의 피보나치계산을 위함

 

다음 vector의 i번째에 i의 피보나치의 값 에 1234567 나눈 몫의 값을 저장

 

n까지의 피보나치의 몫을 모두 저장했다면

vector의 n번째자리를 answer에 넣고 리턴