本文探讨了一个有趣的数学问题：给定一个正整数n，如何计算所有可能的n位二进制序列数量，其中这些序列中不能包含相邻的1。通过递推公式f[i]=f[i-1]+f[i-2]（初始化为f[1]=2, f[2]=3），解决了这个问题。
题目链接http://poj.org/problem?id=1953
给定一个正整数，确定确定数量的n位序列，不包含相邻1
f[0]=0;
f[1]=2; 0 1
f[2]=3; 00 01 10
f[3]=5; 000, 001, 010, 100, 101i>3,f[i]=f[i-1]+f[i-2]
扫一扫
05-31
491
491
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
