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

107 Solutions
29 Solvers

Last Solution submitted on May 11, 2020

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!

Solution Comments

Solution 2069153

1 Comment

1 Comment

David Hill on 25 Dec 2019

Can Cody not handle nested functions?

Solution 2069099

1 Comment

1 Comment

David Hill on 25 Dec 2019

Not sure why this solution is not working. It runs and works when I run it on my matlab.

Problem Recent Solvers29

Problem Tags

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers29

Suggested Problems

More from this Author16

Problem Tags

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers29

Suggested Problems

More from this Author16

Problem Tags

Players