[25/C++] 피보나치 수열에서 처음으로 1000자리가 되는 항은 몇 번째?

[25번 문제]

피보나치 수열은 아래와 같은 점화식으로 정의됩니다.

F_n = F_n-1 + F_n-2  (단, F₁ = 1, F₂ = 1).

이에 따라 수열을 12번째 항까지 차례대로 계산하면 다음과 같습니다.

F₁ = 1
F₂ = 1
F₃ = 2
F₄ = 3
F₅ = 5
F₆ = 8
F₇ = 13
F₈ = 21
F₉ = 34
F₁₀ = 55
F₁₁ = 89
F₁₂ = 144

수열의 값은 F₁₂에서 처음으로 3자리가 됩니다.

피보나치 수열에서 값이 처음으로 1000자리가 되는 것은 몇번째 항입니까?

[ 번역링크 / 원본링크 ]

---

[코드]

기존에 vector와 capacity 를 사용하면서 배열범위 초과 오류가 뜨는지 영문을 몰랐는데.....

capacity로 벡터의 크기를 확인하는게 아니라  size로 확인해야했었다..

#include "stdafx.h"
#include <iostream>
#include <algorithm>
using namespace std;
 
int ans = 2;
vector <int> vector_sum(vector <int> a,vector <int> b)
{
    for (int i = 0; i < a.size(); i++)
    {
        if(i<b.size())
            a[i] += b[i];
        if (a[i] >= 10)
        {
            if (i == (a.size() - 1))
                a.push_back(a[i] / 10);
            else
                a[i + 1] += a[i] / 10;
            a[i] %= 10;
        }
    }
    return a;
}
int main()
{
    vector <int> a, b,temp;
    a.push_back(1);
    b.push_back(1);
 
    while(a.size() < 1000)
    {
        ans++;
        temp = a;
        a = vector_sum(a, b);
        b = temp;
    }
    cout<< endl<< ans<<endl;
    system("pause");
    return 0;
}