Cody

Problem 12. Fibonacci sequence

Solution 305295

Submitted on 16 Aug 2013 by Vishwanathan Iyer
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.
Solve This Problem View on Solution Map

Test Suite

Test Status Code Input and Output
1   Pass
%% n = 1; f = 1; assert(isequal(fib(n),f))

fi = 1 fi = 1 1 f = 1

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

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

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

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

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

fi = Columns 1 through 16 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Columns 17 through 20 0 0 0 0 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 fi = 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 21 1597 2584 4181 6765 10946 f = 6765

Suggested Problems

More from this Author95