[백준] 1003번 피보나치 함수
fibonacci (이하 F) 는 F(0)일땐 0이 1 번 호출 , F(1)일땐 1이 한번 호출 된다고 했다..그럼 F(2)는? 피보나치는 F(n-2) + F(n-1) 의 점화식을 가지고 있으니 0이 1번 호출, 1이 한번 호출 될 것이다. 그럼 이것을 소스로 풀이해보면... 사실 배열을 통해서 만들어도 되는데, 누구한테 보여줄 소스도 아니고 내가 보고 편하게 하기 위해서 vector>를 사용했다.사실 최대 입력하는 갯수가 40개 이하라고 했으니, reserve 로 40까지 잡아줬어야했는데 내 불찰인것 같다. 나중에 수정하자. 벡터가 첨자연산([])을 지원하니, vt[0] 일땐, F(0)과 같다고 보면 된다. 즉 vt[0].first = 1, vt[0].second = 0 ( first는 return 0..
