題目連結

https://zerojudge.tw/ShowProblem?problemid=a519

https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3890

參考文章

X

本題要點

當代的一隻雄蜂，在上一代是由一隻雌蜂所生下的

當代的一隻雌蜂，在上一代是由一隻雄蜂還有一隻雌蜂生下的

拿第一代與第二代舉例，可以推導出下方的轉移公式

可以像這樣寫出來

x, y = DP[0], DP[1]
DP[0] = y
DP[1] = x+y

我是用加減的方式去實現，因為我不想多打一行 x, y…XD

參考解答

解一：