Cody

Problem 12. Fibonacci sequence

Solution 1809052

Submitted on 7 May 2019 by Aseem Gill
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 = 1; f = 1; assert(isequal(fib(n),f))

f = 1 x = 0 z = 1 f = 1 1 x = 1 f = 1

2   Pass
n = 6; f = 8; assert(isequal(fib(n),f))

f = 1 x = 0 z = 1 f = 1 1 x = 1 z = 2 f = 1 1 2 x = 1 z = 3 f = 1 1 2 3 x = 2 z = 5 f = 1 1 2 3 5 x = 3 z = 8 f = 1 1 2 3 5 8 x = 5 z = 13 f = 1 1 2 3 5 8 13 x = 8 f = 8

3   Pass
n = 10; f = 55; assert(isequal(fib(n),f))

f = 1 x = 0 z = 1 f = 1 1 x = 1 z = 2 f = 1 1 2 x = 1 z = 3 f = 1 1 2 3 x = 2 z = 5 f = 1 1 2 3 5 x = 3 z = 8 f = 1 1 2 3 5 8 x = 5 z = 13 f = 1 1 2 3 5 8 13 x = 8 z = 21 f = 1 1 2 3 5 8 13 21 x = 13 z = 34 f = 1 1 2 3 5 8 13 21 34 x = 21 z = 55 f = 1 1 2 3 5 8 13 21 34 55 x = 34 z = 89 f = 1 1 2 3 5 8 13 21 34 55 89 x = 55 f = 55

4   Pass
n = 20; f = 6765; assert(isequal(fib(n),f))

f = 1 x = 0 z = 1 f = 1 1 x = 1 z = 2 f = 1 1 2 x = 1 z = 3 f = 1 1 2 3 x = 2 z = 5 f = 1 1 2 3 5 x = 3 z = 8 f = 1 1 2 3 5 8 x = 5 z = 13 f = 1 1 2 3 5 8 13 x = 8 z = 21 f = 1 1 2 3 5 8 13 21 x = 13 z = 34 f = 1 1 2 3 5 8 13 21 34 x = 21 z = 55 f = 1 1 2 3 5 8 13 21 34 55 x = 34 z = 89 f = 1 1 2 3 5 8 13 21 34 55 89 x = 55 z = 144 f = 1 1 2 3 5 8 13 21 34 55 89 144 x = 89 z = 233 f = 1 1 2 3 5 8 13 21 34 55 89 144 233 x = 144 z = 377 f = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 x = 233 z = 610 f = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 x = 377 z = 987 f = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 x = 610 z = 1597 f = 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 = 987 z = 2584 f = 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 = 1597 z = 4181 f = 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 = 2584 z = 6765 f = 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 = 4181 z = 10946 f = 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 = 6765 f = 6765