離散 遞迴 & 圖論問題

1.
http://163.13.128.245/~u92510202/20090218/2
(a)答案是不是錯了 ?題目是給n mod 2 == 1, f(n) = f(n-1) * f(n-2) + 2 * f(n-3)不過答案寫的怎麼算變成n mod 2 == 1, f(n) = f(n-1) + f(n-2) + f(n-3)(b) // 如果(a) 錯了 (b) 也跟著錯
2.
http://163.13.128.245/~u92510202/20090218/3(b) 小題 partition {{A,D,G},{B,E,I},{C,H},{F}} // 請問是怎麼 partition 出來的?