N日めのバイバイマンの数は漸化式で S[N]=S[N-1]+(S[N-4]-S[N-6]+S[N-8]-S[N-10]+...) S[1]=1 となる。上記コードでは r=(S[N-4]+...) になるように計算している。 導出過程 まず、バイバイマンをサイズ別に何体いるかを求めることを考える。 サイズ1: A[N] …