Cody

# Problem 434. Return the Fibonacci Sequence

Solution 1820070

Submitted on 20 May 2019 by Sanjeev Kumar
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 = fib_seq(34); assert(isequal(X(end),21) && length(X)==8)

x = 1 1 2 y = 1 1 2 x = 1 1 2 3 y = 1 1 2 3 x = 1 1 2 3 5 y = 1 1 2 3 5 x = 1 1 2 3 5 8 y = 1 1 2 3 5 8 x = 1 1 2 3 5 8 13 y = 1 1 2 3 5 8 13 x = 1 1 2 3 5 8 13 21 y = 1 1 2 3 5 8 13 21 x = 1 1 2 3 5 8 13 21 34 y = 1 1 2 3 5 8 13 21 34 y = 1 1 2 3 5 8 13 21

2   Pass
X = fib_seq(35); assert(isequal(X(end),34) && length(X)==9)

x = 1 1 2 y = 1 1 2 x = 1 1 2 3 y = 1 1 2 3 x = 1 1 2 3 5 y = 1 1 2 3 5 x = 1 1 2 3 5 8 y = 1 1 2 3 5 8 x = 1 1 2 3 5 8 13 y = 1 1 2 3 5 8 13 x = 1 1 2 3 5 8 13 21 y = 1 1 2 3 5 8 13 21 x = 1 1 2 3 5 8 13 21 34 y = 1 1 2 3 5 8 13 21 34 x = 1 1 2 3 5 8 13 21 34 55 y = 1 1 2 3 5 8 13 21 34 55 y = 1 1 2 3 5 8 13 21 34

3   Pass
X = fib_seq(145); assert(isequal(X(end),144) && length(X)==12)

x = 1 1 2 y = 1 1 2 x = 1 1 2 3 y = 1 1 2 3 x = 1 1 2 3 5 y = 1 1 2 3 5 x = 1 1 2 3 5 8 y = 1 1 2 3 5 8 x = 1 1 2 3 5 8 13 y = 1 1 2 3 5 8 13 x = 1 1 2 3 5 8 13 21 y = 1 1 2 3 5 8 13 21 x = 1 1 2 3 5 8 13 21 34 y = 1 1 2 3 5 8 13 21 34 x = 1 1 2 3 5 8 13 21 34 55 y = 1 1 2 3 5 8 13 21 34 55 x = 1 1 2 3 5 8 13 21 34 55 89 y = 1 1 2 3 5 8 13 21 34 55 89 x = 1 1 2 3 5 8 13 21 34 55 89 144 y = 1 1 2 3 5 8 13 21 34 55 89 144 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 y = 1 1 2 3 5 8 13 21 34 55 89 144

4   Pass
X = fib_seq(4196); assert(isequal(X(end),4181) && length(X)==19)

x = 1 1 2 y = 1 1 2 x = 1 1 2 3 y = 1 1 2 3 x = 1 1 2 3 5 y = 1 1 2 3 5 x = 1 1 2 3 5 8 y = 1 1 2 3 5 8 x = 1 1 2 3 5 8 13 y = 1 1 2 3 5 8 13 x = 1 1 2 3 5 8 13 21 y = 1 1 2 3 5 8 13 21 x = 1 1 2 3 5 8 13 21 34 y = 1 1 2 3 5 8 13 21 34 x = 1 1 2 3 5 8 13 21 34 55 y = 1 1 2 3 5 8 13 21 34 55 x = 1 1 2 3 5 8 13 21 34 55 89 y = 1 1 2 3 5 8 13 21 34 55 89 x = 1 1 2 3 5 8 13 21 34 55 89 144 y = 1 1 2 3 5 8 13 21 34 55 89 144 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 y = 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

5   Pass
X = fib_seq(987419996); assert(isequal(X(end),701408733) && length(X)==44)

x = 1 1 2 y = 1 1 2 x = 1 1 2 3 y = 1 1 2 3 x = 1 1 2 3 5 y = 1 1 2 3 5 x = 1 1 2 3 5 8 y = 1 1 2 3 5 8 x = 1 1 2 3 5 8 13 y = 1 1 2 3 5 8 13 x = 1 1 2 3 5 8 13 21 y = 1 1 2 3 5 8 13 21 x = 1 1 2 3 5 8 13 21 34 y = 1 1 2 3 5 8 13 21 34 x = 1 1 2 3 5 8 13 21 34 55 y = 1 1 2 3 5 8 13 21 34 55 x = 1 1 2 3 5 8 13 21 34 55 89 y = 1 1 2 3 5 8 13 21 34 55 89 x = 1 1 2 3 5 8 13 21 34 55 89 144 y = 1 1 2 3 5 8 13 21 34 55 89 144 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 27 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 y = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 27 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 x = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 28 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 y = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 28 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 x = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 29 987 1597 2584 4181...

6   Pass
X = fib_seq(1134903171); assert(isequal(X(end),1134903170) && length(X)==45)

x = 1 1 2 y = 1 1 2 x = 1 1 2 3 y = 1 1 2 3 x = 1 1 2 3 5 y = 1 1 2 3 5 x = 1 1 2 3 5 8 y = 1 1 2 3 5 8 x = 1 1 2 3 5 8 13 y = 1 1 2 3 5 8 13 x = 1 1 2 3 5 8 13 21 y = 1 1 2 3 5 8 13 21 x = 1 1 2 3 5 8 13 21 34 y = 1 1 2 3 5 8 13 21 34 x = 1 1 2 3 5 8 13 21 34 55 y = 1 1 2 3 5 8 13 21 34 55 x = 1 1 2 3 5 8 13 21 34 55 89 y = 1 1 2 3 5 8 13 21 34 55 89 x = 1 1 2 3 5 8 13 21 34 55 89 144 y = 1 1 2 3 5 8 13 21 34 55 89 144 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 27 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 y = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 27 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 x = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 28 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 y = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 28 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 x = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 29 987 1597 2584 4181...

7   Pass
X = fib_seq(98691443031971); assert(isequal(X(end),72723460248141) && length(X)==68)

x = 1 1 2 y = 1 1 2 x = 1 1 2 3 y = 1 1 2 3 x = 1 1 2 3 5 y = 1 1 2 3 5 x = 1 1 2 3 5 8 y = 1 1 2 3 5 8 x = 1 1 2 3 5 8 13 y = 1 1 2 3 5 8 13 x = 1 1 2 3 5 8 13 21 y = 1 1 2 3 5 8 13 21 x = 1 1 2 3 5 8 13 21 34 y = 1 1 2 3 5 8 13 21 34 x = 1 1 2 3 5 8 13 21 34 55 y = 1 1 2 3 5 8 13 21 34 55 x = 1 1 2 3 5 8 13 21 34 55 89 y = 1 1 2 3 5 8 13 21 34 55 89 x = 1 1 2 3 5 8 13 21 34 55 89 144 y = 1 1 2 3 5 8 13 21 34 55 89 144 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 x = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 y = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = 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 y = 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 x = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 27 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 y = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 27 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 x = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 28 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 y = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 28 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 x = Columns 1 through 15 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 Columns 16 through 29 987 1597 2584 4181...