摘要：
递推思路:第n位取值有①E或F②O对于① 第n-1位任意 取法有arr[b-1]种 那么n位符合条件的组合有 2*f[n-1];对于② 第n-1位只能取E F 而第n-2位任意 取法同上思路即f[n-2] 那么n位符合条件的组合有2*f[n-2];综上:arr[n]=arr[n-1]*2+arr[n... 阅读全文
摘要：
递推思路:手算推导 arr[1]=3, arr[2]=6, arr[3]=6, arr[4]=18;此时推导arr[n]=?(n>3) 考虑到第n-1位取值有 ①与第一位相同②与第一位不同;容易理解的是 第n-1位与第一位不同(这样的取值方法共有arr[n-1]个) 那么第n位只有一种取值 即除了第... 阅读全文