排列组合问题,问任意两个一不相临的长为n的01序列有多少种
发布网友
发布时间：2022-06-04 15:51
共1个回答
热心网友
时间：2023-10-29 13:31
为长为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)}
