题目链接http://poj.org/problem?id=1953
给定一个正整数,确定确定数量的n位序列,不包含相邻1
f[0]=0;
f[1]=2; 0 1
f[2]=3; 00 01 10f[3]=5; 000, 001, 010, 100, 101
i>3,f[i]=f[i-1]+f[i-2]
![]()
题目链接http://poj.org/problem?id=1953
给定一个正整数,确定确定数量的n位序列,不包含相邻1
f[0]=0;
f[1]=2; 0 1
f[2]=3; 00 01 10f[3]=5; 000, 001, 010, 100, 101
i>3,f[i]=f[i-1]+f[i-2]
![]()