import Foundation
func sumEvenNumbersInFibonacci(_ n: Int) -> Int {
if n < 1 {
return 0
}
var currentNumber = 0
var nextNumber = 1
var sum = 0
var sequence = [0, 1]
for _ in 0..<(n - 2) {
let temp = nextNumber
nextNumber = currentNumber + nextNumber
currentNumber = temp
sequence.append(nextNumber)
if nextNumber % 2 == 0 {
sum += nextNumber
}
}
print(sequence.map { String($0) }.joined(separator: " "))
return sum
}
let limit = 16
let sumResult = sumEvenNumbersInFibonacci(limit)
print("Sum = \(sumResult)")
/*
run:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610
Sum = 798
*/