例如: x(n)+x(2n) x(n 3 x(2n 0123456 0123 x(n/2) 3 0i2345678910i129 例如： x(n) x(2n) 0 1 2 3 4 5 6 x(n) 2 1 1 2 3 2 n 2 2 2 0 1 2 3 n x(2n) 0 1 2 3 4 5 6 7 8 9 10 11 12 2 1 1 2 3 2 n x(n / 2)