在X国中，所有的物种基因都是由0和1组成的长度为L的字符串，但是如果这个字符串中包含“101”和“111”的子串，就会感染病毒。作为X国的生物学基因专家，他想知道针对长度为L的基因里，有多少种不会感染病毒的基因？
例如，L=4的时候，不会感染病毒的基因是：0000、0001、0010、0100、1000、0011、0110、1100、1001，答案是9