Math

(Discrete Math) Fibonacci Sequance 이산수학 / 피보나치 수열의 짝수 항의 합을 구하기

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