반목문으로 피보나치(짝수항 합계구하기)

#include <stdio.h>

int main()
{
	int num,i=2;
	int sum=0, fibo=0;
	int n1 = 0, n2 = 1;
	scanf("%d", &num);
	printf("1 ");
	while (fibo <= num)
	{
		fibo = n1 + n2;
		printf("%d ", fibo);
		n1 = n2;
		n2 = fibo;
		if (i % 2 == 0) { sum += fibo; }
		i++;
	}
	printf("\n");
	printf("%d", sum);
	
	
}

내가봐도 어지러운 망한코드긴 하지만

 

대충 짜봤을때 결과는 나온다

 

피보나치의 1항은 그냥 1을 출력하는걸로 땜빵했다

(어짜피 문제는 짝수항만 더해주는것이므로 예외처리에 머리쓰기 싫어서)

일반적으로 짠다하면 조건문으로 1항과 2항을 따로 분리해주고 3항부터 반복을 걸겠면되겠자

 

공부하면 할수록 알고리즘 공부하는 사람들은 정말 대단하다는 것을 느낀다