小F有一个长度为n的序列。
求出有多少个$好的$子序列。

$好的$子序列：
相邻两个数都不一样。

你可以将小F的序列每一个数减去你想要的整数值（每一位不能小于1，且减去的值不能是负数）

有一种粗笨的解法，即dfs(复杂度为O(2^n))，那有哪位好心大佬能给我这只绿色蒟蒻讲一下更好的方法？