반응형
컴퓨터 계열에서 많이 쓰이는 주제인 피보나치 수열에 대해 알아보고자 했다.
(0) 1 1 2 3 5 8 13 21 34 ... 로 표현할 수 있다고 한다.
피보나치수열의 항의 비율의 극한값은 황금 비율로 정의할 수 있고, 자연에서 종종 피보나치 수열이 적용된 것을 발견할 수 있다고 하는데 신기할 따름이다.
Q) 1000000 이하의 피보나치 수열의 짝수 항의 합을 구해보자. (시작은 1,1,2,3,5,8 ... )
오로지 for,while 반복문만을 이용하여 풀어봤습니다. // while문을 썼으면 훨씬 더 깔끔했을 것 같습니다!!
#include <stdio.h>
int main() {
int prev,pres = 1;
int fol,i;
int sum = 1;
for(i = 3; i < 1000000; i++) {
fol = prev + pres;
pres = prev;
prev = fol;
if(i % 2 == 0) {
sum += fol;
}
if(fol > 1000001) {
break;
}
}
printf("%d",sum);
return 0;
}
반응형