(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 <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;
  }