Cody

# Problem 12. Fibonacci sequence

Solution 1555181

Submitted on 9 Jun 2018 by nipun garg
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

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

f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8

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

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

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

f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 13 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 21 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 13 f = 34 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 13 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 21 f = 55 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 13 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 21 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 13 f = 34 f = 89 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 13 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 21 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 13 f = 34 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 13 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 21 f = 55 f = 144 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 13 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 21 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 13 f = 34 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 13 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 21 f = 55 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 13 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 1 f = 0 f = 1 f = 1 f = 2 f = 5 f = 1 f = 0 f = 1 f = 1 f = 2 f = 1 f = 0 f = 1 f = 3 f = 8 f = 21 f = 1 f = 0 f = 1 f = 1 f = 2 f = ...