[매일프로그래밍]피보나치 배열은 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다. 정수 N이 주어지면, N보다 작은 모든 짝수 피보나치 수의 합을 구하여라.

1. 문제

피보나치 배열은 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다. 정수 N이 주어지면, N보다 작은 모든 짝수 피보나치 수의 합을 구하여라.

 

 

2. 예제

Input: N = 12

Output: 10 // 0, 1, 2, 3, 5, 8 중 짝수인 2 + 8 = 10.

 

3. 풀이

피보나치 수열이 어떻게 구현되는지만 알면 됩니다.

 

 

4. 소스 코드

#include
int main()
{
int N;
int N1=0;
int N2=1;
int N3=0;
int SUM=0;
scanf("%d",&N);
while(N3<N)
{
N3 = N1 + N2;
N1=N2;
N2=N3;
if(N3%2==0)
{
SUM = SUM + N3;
}
}
printf("%d",SUM);
}