依据刑法的规定，如果犯罪有连续状态的，追诉时效的计算应该从最后的犯罪行为起算，也就是就从最后一次行贿行为开始计算。

【法律依据】

《刑法》第八十九条，追诉期限从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。