Cody

# Problem 1946. Fibonacci-Sum of Squares

Solution 1586856

Submitted on 19 Jul 2018 by Ankith Rathod
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
n = 5; S = 40; assert(isequal(FibSumSquares(n),S))

S = 1 S = 1 1 prev = 1 S = 1 1 2 prev = 1 S = 1 1 2 3 prev = 2 S = 1 1 2 3 5 S = 40

2   Pass
n = 8; S = 714; assert(isequal(FibSumSquares(n),S))

S = 1 S = 1 1 prev = 1 S = 1 1 2 prev = 1 S = 1 1 2 3 prev = 2 S = 1 1 2 3 5 prev = 3 S = 1 1 2 3 5 8 prev = 5 S = 1 1 2 3 5 8 13 prev = 8 S = 1 1 2 3 5 8 13 21 S = 714

3   Pass
n = 11; S = 12816; assert(isequal(FibSumSquares(n),S))

S = 1 S = 1 1 prev = 1 S = 1 1 2 prev = 1 S = 1 1 2 3 prev = 2 S = 1 1 2 3 5 prev = 3 S = 1 1 2 3 5 8 prev = 5 S = 1 1 2 3 5 8 13 prev = 8 S = 1 1 2 3 5 8 13 21 prev = 13 S = 1 1 2 3 5 8 13 21 34 prev = 21 S = 1 1 2 3 5 8 13 21 34 55 prev = 34 S = 1 1 2 3 5 8 13 21 34 55 89 S = 12816

4   Pass
n = 15; S = 602070; assert(isequal(FibSumSquares(n),S))

S = 1 S = 1 1 prev = 1 S = 1 1 2 prev = 1 S = 1 1 2 3 prev = 2 S = 1 1 2 3 5 prev = 3 S = 1 1 2 3 5 8 prev = 5 S = 1 1 2 3 5 8 13 prev = 8 S = 1 1 2 3 5 8 13 21 prev = 13 S = 1 1 2 3 5 8 13 21 34 prev = 21 S = 1 1 2 3 5 8 13 21 34 55 prev = 34 S = 1 1 2 3 5 8 13 21 34 55 89 prev = 55 S = 1 1 2 3 5 8 13 21 34 55 89 144 prev = 89 S = 1 1 2 3 5 8 13 21 34 55 89 144 233 prev = 144 S = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 prev = 233 S = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 S = 602070

5   Pass
n = 21; S = 193864606; assert(isequal(FibSumSquares(n),S))

S = 1 S = 1 1 prev = 1 S = 1 1 2 prev = 1 S = 1 1 2 3 prev = 2 S = 1 1 2 3 5 prev = 3 S = 1 1 2 3 5 8 prev = 5 S = 1 1 2 3 5 8 13 prev = 8 S = 1 1 2 3 5 8 13 21 prev = 13 S = 1 1 2 3 5 8 13 21 34 prev = 21 S = 1 1 2 3 5 8 13 21 34 55 prev = 34 S = 1 1 2 3 5 8 13 21 34 55 89 prev = 55 S = 1 1 2 3 5 8 13 21 34 55 89 144 prev = 89 S = 1 1 2 3 5 8 13 21 34 55 89 144 233 prev = 144 S = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 prev = 233 S = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 prev = 377 S = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 prev = 610 S = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 17 987 1597 prev = 987 S = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 18 987 1597 2584 prev = 1597 S = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 19 987 1597 2584 4181 prev = 2584 S = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 20 987 1597 2584 4181 6765 prev = 4181 S = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 21 987 1597 2584 4181 6765 10946 S = 193864606

6   Pass
n = 26; S = 23843770274; assert(isequal(FibSumSquares(n),S))

S = 1 S = 1 1 prev = 1 S = 1 1 2 prev = 1 S = 1 1 2 3 prev = 2 S = 1 1 2 3 5 prev = 3 S = 1 1 2 3 5 8 prev = 5 S = 1 1 2 3 5 8 13 prev = 8 S = 1 1 2 3 5 8 13 21 prev = 13 S = 1 1 2 3 5 8 13 21 34 prev = 21 S = 1 1 2 3 5 8 13 21 34 55 prev = 34 S = 1 1 2 3 5 8 13 21 34 55 89 prev = 55 S = 1 1 2 3 5 8 13 21 34 55 89 144 prev = 89 S = 1 1 2 3 5 8 13 21 34 55 89 144 233 prev = 144 S = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 prev = 233 S = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 prev = 377 S = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 prev = 610 S = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 17 987 1597 prev = 987 S = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 18 987 1597 2584 prev = 1597 S = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 19 987 1597 2584 4181 prev = 2584 S = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 20 987 1597 2584 4181 6765 prev = 4181 S = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 21 987 1597 2584 4181 6765 10946 prev = 6765 S = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 22 987 1597 2584 4181 6765 10946 17711 prev = 10946 S = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 23 987 1597 2584 4181 6765 10946 17711 28657 prev = 17711 S = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 24 987 1597 2584 4181 6765 10946 17711 28657 46368 prev = 28657 S = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 25 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 prev = 46368 S = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 26 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 S = 2.3844e+10