Problem 3095. Return fibonacci sequence do not use loop and condition version 2

Created by Binbin Qi

Solve Later

Calculate the nth Fibonacci number,return sequence

Given n, return f where f = fib(n) and f(1) = 1, f(2) = 1, f(3) = 2, ...

Examples:

 Input  n = 2 : 5
 Output f is [1 2 3 5]
 Input  n = 7 : 10
 Output f is [13    21    34    55]

but, loop and conditional statement is forbidden

Solve

Solution Stats

59 Solutions
26 Solvers

Last Solution submitted on Nov 15, 2019

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 older comments

M.C. on 23 Apr 2015

For some reason, I keep getting test suite errors:
L 3 (C 29-33): Invalid syntax at 'error'. Possibly, a ), }, or ] is missing. L 3 (C 29-33): Invalid syntax at 'error'. Possibly, a ), }, or ] is missing.

Jan Orwat on 23 Apr 2015

Hi M.C., in this problem some of the functions are banned by author. This cause "standard" solutions known from previous fibonacci numbers related problems to fail. Examine your code against functions and operators listed in 1st test.

M.C. on 24 Apr 2015

Thanks Jan. I would have expected to receive the message "No fancy functions!" if was using something I shouldn't be. Here is my solution (which works in my matlab and doesn't appear to have anything "illegal"):
function y = fib(x)
[v,d] = eig([1 1; 1 0]);
M = v*bsxfun(@times, [d(1,1).^(x-1);d(2,2).^(x-1)], v\[1;1]);
y = uint8(M(2,:));
end

M.C. on 24 Apr 2015

Ok, I see - I'm not allowed to use ^. The list of banned functions seems much more restrictive than not using a for or a conditional. Back to the drawing board!

Jan Orwat on 25 Apr 2015

have fun!

Problem Recent Solvers26

Problem Tags

Problem 3095. Return fibonacci sequence do not use loop and condition version 2

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers26

Suggested Problems

More from this Author14

Problem Tags

Problem 3095. Return fibonacci sequence do not use loop and condition version 2

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers26

Suggested Problems

More from this Author14

Problem Tags

Players