How to code binary Fibonacci sequence?

1 view (last 30 days)
Lope
Lope on 19 Jul 2022
Commented: Lope on 20 Jul 2022
I was asked to code the binary fibonacci sequence which outputs the following: f_0={0}, f_1={1} where the successive elements of the sequence are obtained as the concatenation of the two previous ones: f_k = {f_{k-1} f_{k-2}} with k>1
f_2={1 0}
f_3={1 0 1}
f_4={1 0 1 1 0}
f_5={1 0 1 1 0 1 0 1}
f_6={1 0 1 1 0 1 0 1 1 0 1 1 0}, ...
To concatenate, I think I have to use the horzcat function. Can anyone help me with this?

Accepted Answer

Catalytic
Catalytic on 19 Jul 2022
"where the successive elements of the sequence are obtained as the concatenation of the two previous ones"
No, see -
  3 Comments
Catalytic
Catalytic on 19 Jul 2022
n=4;
a=0;b=1;
for i=1:n
c=[b,a]
[a,b]=deal(b,c);
end
c = 1×2
1 0
c = 1×3
1 0 1
c = 1×5
1 0 1 1 0
c = 1×8
1 0 1 1 0 1 0 1

Sign in to comment.

More Answers (0)

Categories

Find more on Creating and Concatenating Matrices in Help Center and File Exchange

Tags

Products


Release

R2021a

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!