题解列表

筛选

核电站问题-题解(Java代码)直接用公式

解题思路:假设方案数是f(n),第一个位置有两种状态,有或者无。1.无那么剩下n-1个位置随便放,即为f(n-1);2.有此时分两种情况,即第二个位置无炸弹,方案数为f(n-2);第二个位置有炸弹,由于不能三连放,那么第三个位置必定无炸弹,方案数为f(n-3)。