1.思路：max[k] = k.val+max(max(k.left),max(k.right)) 注意緩存霍殴，避免重復(fù)計算
image.png
2.母牛生小牛問題
image.png
遞推計算思路：
C(n) = 2*C(n-1)-未滿4年的母牛數(shù)量
現(xiàn)在計算未滿4年的母牛數(shù)量：分別記3年的，2年的和1年的為K3n,K2n,K1n,
那么遞推公式為：
K3n = K2n-1 去年兩歲的牛今年都三歲了
K2n = K1n-1 去年一歲的牛今年都兩歲了
K1n = C(n-1) - C(n-2) 去年新出生的牛今年都一歲了（去年的耪司ⅲ總數(shù)減去千年的诺Ф欤總數(shù)即為去年新出生的牛）
帶入計算未滿4年的母牛數(shù)量：
1歲牛+2歲牛+3歲牛：
C(n-1)-C(n-2) + C(n-2) - C(n-3) + C(n-3) - C(n-4) = C(n-1) - C(n-4)
所以最終地推公式為：
C(n) = 2*C(n-1) - C(n-1) + C(n-4) = C(n-1) + C(n-4)
注意緩存，不要死計算斐波拉契制恍。雹熬。
3
