Cody

# Problem 232. Project Euler: Problem 2, Sum of even Fibonacci

Solution 1705559

Submitted on 10 Jan 2019 by Nikolaos Nikolaou
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass
x =4000000 y_correct = 4613732; assert(isequal(euler002(x),y_correct))

x = 4000000 n = 4000000 k = Columns 1 through 15 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 Columns 16 through 30 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 Column 31 3524578 tt1 = 33 s1 = 1 s1 = 1 s1 = 0 y1 = 2 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 196418 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 196418 832040 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 196418 832040 3524578 y = 4613732

2   Pass
x =97455000 y_correct = 82790070; assert(isequal(euler002(x),y_correct))

x = 97455000 n = 97455000 k = Columns 1 through 15 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 Columns 16 through 30 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 Columns 31 through 37 3524578 5702887 9227465 14930352 24157817 39088169 63245986 tt1 = 39 s1 = 1 s1 = 1 s1 = 0 y1 = 2 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 196418 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 196418 832040 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 196418 832040 3524578 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 196418 832040 3524578 14930352 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 196418 832040 3524578 14930352 63245986 y = 82790070

3   Pass
x =597455000 y_correct = 350704366; assert(isequal(euler002(x),y_correct))

x = 597455000 n = 597455000 k = Columns 1 through 15 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 Columns 16 through 30 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 Columns 31 through 41 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155 165580141 267914296 433494437 tt1 = 43 s1 = 1 s1 = 1 s1 = 0 y1 = 2 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 196418 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 196418 832040 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 196418 832040 3524578 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 196418 832040 3524578 14930352 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 196418 832040 3524578 14930352 63245986 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 196418 832040 3524578 14930352 63245986 267914296 s1 = 1 y = 350704366

4   Pass
x =666576 y_correct = 257114; assert(isequal(euler002(x),y_correct))

x = 666576 n = 666576 k = Columns 1 through 15 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 Columns 16 through 27 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 tt1 = 29 s1 = 1 s1 = 1 s1 = 0 y1 = 2 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 s1 = 1 s1 = 1 s1 = 0 y1 = 2 8 34 144 610 2584 10946 46368 196418 s1 = 1 s1 = 1 y = 257114