How to code binary Fibonacci sequence?

1 次查看（过去 30 天）

Lope 2022-7-19

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1763325-how-to-code-binary-fibonacci-sequence

评论： Lope 2022-7-20

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?

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

采纳的回答

Catalytic 2022-7-19

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1763325-how-to-code-binary-fibonacci-sequence#answer_1010500

"where the successive elements of the sequence are obtained as the concatenation of the two previous ones"

No, see -

https://en.wikipedia.org/wiki/Fibonacci_number

3 个评论
显示 1更早的评论隐藏 1更早的评论

Catalytic 2022-7-19

在 MATLAB Online 中打开

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