How to find the sum of the even valued in fibonacci sequence with Swift

1 Answer

0 votes
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

*/

 



answered Apr 16, 2025 by avibootz
...