Cody

# Problem 1946. Fibonacci-Sum of Squares

Solution 1875641

Submitted on 16 Jul 2019 by Schiefermüller Lukas
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))

ar = 1 1 2 1 1 ar = 1 1 2 3 1 ar = 1 1 2 3 5

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

ar = 1 1 2 1 1 1 1 1 ar = 1 1 2 3 1 1 1 1 ar = 1 1 2 3 5 1 1 1 ar = 1 1 2 3 5 8 1 1 ar = 1 1 2 3 5 8 13 1 ar = 1 1 2 3 5 8 13 21

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

ar = 1 1 2 1 1 1 1 1 1 1 1 ar = 1 1 2 3 1 1 1 1 1 1 1 ar = 1 1 2 3 5 1 1 1 1 1 1 ar = 1 1 2 3 5 8 1 1 1 1 1 ar = 1 1 2 3 5 8 13 1 1 1 1 ar = 1 1 2 3 5 8 13 21 1 1 1 ar = 1 1 2 3 5 8 13 21 34 1 1 ar = 1 1 2 3 5 8 13 21 34 55 1 ar = 1 1 2 3 5 8 13 21 34 55 89

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

ar = 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610

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

ar = 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946

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

ar = 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 1 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 1 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 1 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 1 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 1 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 1 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 1 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 1 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 1 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 1 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 1 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 1 ar = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393