#32288: 開兩個dp來做


xig1517 (超級小蛇)


圖源: [Uva11000] Bee @ 紀錄自己的程式人生 :: 痞客邦 :: (pixnet.net)

可以發現某年公蜂的數量為去年的公蜂加母蜂
而母蜂的數量為去年的公蜂數量+1

用遞迴+dp就可以做出來
要考慮輸出的答案太大 要用long裝

PS. 在使用printf的人 注意前面的引數不要用%d 不然你會跟我一樣卡5次WA