[수학, 브루트 포스] 프로젝트 오일러 2번 문제

https://euler.synap.co.kr/problem=2

2번 문제

 

문제 해결 알고리즘

 

브루트 포스로 구해준다.

 

소스 코드

 

#include <bits/stdc++.h>
using namespace std;

long long result = 0;
int main(){
  int fibo[10001];

  fibo[0] = 1;
  fibo[1] = 2;

  for(int i=2;i<10001;i++){
    fibo[i] = fibo[i-1] + fibo[i-2];
    if(fibo[i] % 2 == 0 && fibo[i] <= 4000000) result += fibo[i];

    if(fibo[i] > 4000000) break;
  }

  cout << result + 2;
}

 

정답

4613732