排列组合问题,问任意两个一不相临的长为n的01序列有多少种
发布网友
发布时间:2022-06-04 15:51
我来回答
共1个回答
热心网友
时间:2023-10-29 13:31
记an
为长为n满足条件的序列个数
,则
a1=2
a2=3
a(n+1)=a(n)+a(n-1)
[考虑n+1长度序列的最后一位:若为0,则符合条件的序列个数为a(n),若为1,则再前一位比为0
此时符合条件的序列个数为a(n-1)]
记Fn
为斐波那契数列通向
则an=F(n+2)=1/√5{[(√5+1)/2]^(n+2)+[(√5-1)/2]^(n+2)}