2. 4000000 이하의 피보나치 수열 중 짝수들의 합 구하기

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Find the sum of all the even-valued terms in the sequence which do not exceed four million.

피보나치의 새로운 항은 앞의 두 항을 더해 만들어진다.

1과 2로 시작하는 피보나치 수열의 처음 10개의 항:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

4000000(4백만)이하의 피보나치 수열중 모든 짝수항을 더한 값을 찾아라.

그냥 시키는대로 풀면 됩니다.

#include <stdio.h> int i, fi[1000], sum; int main() { fi[0]=1; fi[1]=2; for(i=2; fi[i-1] < 4000000; i++) { fi[i] = fi[i-1] + fi[i-2]; } for(i=0; fi[i] <= 4000000; i++) { if((fi[i] & 1) == 0) //짝수이면 { sum+=fi[i]; } } printf("%d", sum); }

참 쉽죠?

문제들 구경해봤는 데 앞길이 막막하네요.ㅋㅋㅋ

ps. 이상, 초과, 이하, 미만의 정확한 단어좀 알려주세요 엏엉엉

    사전에 전부다 구분없이 써있네요.