Cody

# Problem 12. Fibonacci sequence

Solution 238610

Submitted on 1 May 2013 by Anirudh Iyer
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 = 0 f = 1 1 ans = 1

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

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

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

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

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

f = Columns 1 through 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 17 through 20 0 0 0 0 f = Columns 1 through 16 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 17 through 20 0 0 0 0 f = Columns 1 through 16 1 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 17 through 20 0 0 0 0 f = Columns 1 through 16 1 1 2 3 0 0 0 0 0 0 0 0 0 0 0 0 Columns 17 through 20 0 0 0 0 f = Columns 1 through 16 1 1 2 3 5 0 0 0 0 0 0 0 0 0 0 0 Columns 17 through 20 0 0 0 0 f = Columns 1 through 16 1 1 2 3 5 8 0 0 0 0 0 0 0 0 0 0 Columns 17 through 20 0 0 0 0 f = Columns 1 through 16 1 1 2 3 5 8 13 0 0 0 0 0 0 0 0 0 Columns 17 through 20 0 0 0 0 f = Columns 1 through 16 1 1 2 3 5 8 13 21 0 0 0 0 0 0 0 0 Columns 17 through 20 0 0 0 0 f = Columns 1 through 16 1 1 2 3 5 8 13 21 34 0 0 0 0 0 0 0 Columns 17 through 20 0 0 0 0 f = Columns 1 through 16 1 1 2 3 5 8 13 21 34 55 0 0 0 0 0 0 Columns 17 through 20 0 0 0 0 f = Columns 1 through 16 1 1 2 3 5 8 13 21 34 55 89 0 0 0 0 0 Columns 17 through 20 0 0 0 0 f = Columns 1 through 16 1 1 2 3 5 8 13 21 34 55 89 144 0 0 0 0 Columns 17 through 20 0 0 0 0 f = Columns 1 through 16 1 1 2 3 5 8 13 21 34 55 89 144 233 0 0 0 Columns 17 through 20 0 0 0 0 f = Columns 1 through 16 1 1 2 3 5 8 13 21 34 55 89 144 233 377 0 0 Columns 17 through 20 0 0 0 0 f = Columns 1 through 16 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 0 Columns 17 through 20 0 0 0 0 f = Columns 1 through 16 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 Columns 17 through 20 0 0 0 0 f = Columns 1 through 8 1 1 2 3 5 8 13 21 Columns 9 through 16 34 55 89 144 233 377 610 987 Columns 17 through 20 1597 0 0 0 f = Columns 1 through 8 1 1 2 3 5 8 13 21 Columns 9 through 16 34 55 89 144 233 377 610 987 Columns 17 through 20 1597 2584 0 0 f = Columns 1 through 8 1 1 2 3 5 8 13 21 Columns 9 through 16 34 55 89 144 233 377 610 987 Columns 17 through 20 1597 2584 4181 0 f = Columns 1 through 8 1 1 2 3 5 8 13 21 Columns 9 through 16 34 55 89 144 233 377 610 987 Columns 17 through 20 1597 2584 4181 6765 ans = 6765