Cody

# Problem 12. Fibonacci sequence

Solution 25798

Submitted on 2 Feb 2012 by Konrad Malkowski
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 = 1 f = 2 f = 1 f = 3 f = 1 f = 1 f = 2 f = 5 f = 1 f = 1 f = 2 f = 1 f = 3 f = 8

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

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

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

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