P0002 - finding even fib Numbers
“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, …
By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.”
- the even sum result is 4613732
- the sum All is 14930350
package main
import "fmt"
func main() {
maxFib := 4000000
n1 := 0
n2 := 1
n3 := 0
sumEven := 0
sumAll := 0
for n3 < maxFib {
n3 = n1 + n2
if n3%2 == 0 {
sumEven += n3
}
sumAll += n3
n1 = n2
n2 = n3
}
fmt.Println("=== the even sum result is", sumEven)
fmt.Println("=== the sum All is ", sumAll)
}