Here's the problem : 227C - Отсеки летающей тарелки
In the editorial here: http://mirror.codeforces.com/blog/entry/5378?locale=en We ended up having Fn = 3*(F(n-1) + 1) — 1 Could somebody please elaborate on how to get we got ((3^n) — 1) from the recurrence? Sorry if this is a newbie question I'm trying to learn more on the topic.