Tag Archives: Perl

Even Fibonacci numbers

문제

짝수인 피보나치 수의 합을 구하라.

n번째 피보나치 수열을 구하는 최속 알고리즘은 2 by 2 행렬을 이용하는 것으로 잘 알려져 있다. (O(log2n)) 하지만 본 문제에서는 한계가 4백만으로 낮으므로, 직접 구하도록 한다. 3n-1 번째 숫자만이 짝수이므로 나머지 검사를 할 필요는 없다.

 

 

Multiples of 3 and 5

문제

3과 5의 배수의 합을 구하라.

그냥 쭉 더하면 된다. 그래도 루프를 돌지는 말자..