※ 引述《rfvbgtsport (uygh)》之铭言： : 考虑每项都由0与1所形成项数为17的数列中，首项未项都是0，且此数列的各项中，没有 : 两个连续的项为0，也没有三个连续的项为1，满足以上的数列共有几个？ : 请问大大们，此题要如何解，谢谢 假设a[n] 为长度=n的数列，最後一项=0 ，首项=0，没连续2个0，没连续3个1 b[n] ... 最後两项=01，... c[n] ... 最後两项=11，... 有a[n] = b[n-1] + c[n-1] b[n] = a[n-1] c[n] = b[n-1] 因此a[n] = a[n-2] + a[n-3] 又a[1] = 1 (数列:0) a[2] = 0 a[3] = 1 (数列:010) 接着就是从a[4]一路算到a[17]，得a[17] = 37 ------ 题外话：a[3] = 1, a[4] = 1, a[5] = 1 => 巴都万数列 -- https://www.youtube.com/watch?v=VFvdcfTtBR0 https://i.imgur.com/AHwNSK4.jpg https://i.imgur.com/dOXYOXx.gif --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.169.3.181 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1743323722.A.655.html