Cody

# Problem 12. Fibonacci sequence

Solution 1756065

Submitted on 20 Mar 2019 by Oliver Waddington
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))

a = 0 1 b = [] c = 1 fib = 1 c = 1 b = 0 1 1 a = 1 1 f = 1

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

a = 0 1 b = [] c = 1 fib = 1 c = 1 b = 0 1 1 a = 1 1 fib = 1 1 c = 2 b = 1 1 2 a = 1 2 fib = 1 1 2 c = 3 b = 1 2 3 a = 2 3 fib = 1 1 2 3 c = 5 b = 2 3 5 a = 3 5 fib = 1 1 2 3 5 c = 8 b = 3 5 8 a = 5 8 fib = 1 1 2 3 5 8 c = 13 b = 5 8 13 a = 8 13 f = 8

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

a = 0 1 b = [] c = 1 fib = 1 c = 1 b = 0 1 1 a = 1 1 fib = 1 1 c = 2 b = 1 1 2 a = 1 2 fib = 1 1 2 c = 3 b = 1 2 3 a = 2 3 fib = 1 1 2 3 c = 5 b = 2 3 5 a = 3 5 fib = 1 1 2 3 5 c = 8 b = 3 5 8 a = 5 8 fib = 1 1 2 3 5 8 c = 13 b = 5 8 13 a = 8 13 fib = 1 1 2 3 5 8 13 c = 21 b = 8 13 21 a = 13 21 fib = 1 1 2 3 5 8 13 21 c = 34 b = 13 21 34 a = 21 34 fib = 1 1 2 3 5 8 13 21 34 c = 55 b = 21 34 55 a = 34 55 fib = 1 1 2 3 5 8 13 21 34 55 c = 89 b = 34 55 89 a = 55 89 f = 55

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

a = 0 1 b = [] c = 1 fib = 1 c = 1 b = 0 1 1 a = 1 1 fib = 1 1 c = 2 b = 1 1 2 a = 1 2 fib = 1 1 2 c = 3 b = 1 2 3 a = 2 3 fib = 1 1 2 3 c = 5 b = 2 3 5 a = 3 5 fib = 1 1 2 3 5 c = 8 b = 3 5 8 a = 5 8 fib = 1 1 2 3 5 8 c = 13 b = 5 8 13 a = 8 13 fib = 1 1 2 3 5 8 13 c = 21 b = 8 13 21 a = 13 21 fib = 1 1 2 3 5 8 13 21 c = 34 b = 13 21 34 a = 21 34 fib = 1 1 2 3 5 8 13 21 34 c = 55 b = 21 34 55 a = 34 55 fib = 1 1 2 3 5 8 13 21 34 55 c = 89 b = 34 55 89 a = 55 89 fib = 1 1 2 3 5 8 13 21 34 55 89 c = 144 b = 55 89 144 a = 89 144 fib = 1 1 2 3 5 8 13 21 34 55 89 144 c = 233 b = 89 144 233 a = 144 233 fib = 1 1 2 3 5 8 13 21 34 55 89 144 233 c = 377 b = 144 233 377 a = 233 377 fib = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 c = 610 b = 233 377 610 a = 377 610 fib = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 c = 987 b = 377 610 987 a = 610 987 fib = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 c = 1597 b = 610 987 1597 a = 987 1597 fib = 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 c = 2584 b = 987 1597 2584 a = 1597 2584 fib = 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 c = 4181 b = 1597 2584 4181 a = 2584 4181 fib = 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 c = 6765 b = 2584 4181 6765 a = 4181 6765 fib = 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 c = 10946 b = 4181 6765 10946 a = 6765 10946 f = 6765