Euler_P02.scala

/*
피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까?
*/
object p02 {
  def fib(f1 : Int, f2 : Int, sum : Int) : Int = {
		val f3 = f1 + f2;
		if (f3 > 4000000) {
			sum
		} else if (f3 % 2 == 0) {
			fib(f2, f3, sum + f3)
		} else {
			fib(f2, f3, sum)
		}
	}                                      
  println("Welcome to the Scala worksheet")
  println(fib(0, 1, 0));
}