Need help with solving recurrence in problem round #140 div2 — C — Flying Saucer Segments
Разница между en1 и en2, 2 символ(ов) изменены
Here's the problem : [problem:227C] ↵

In the editorial here: http://codeforces.com/blog/entry/5378?locale=en We ended up having F
n(n) = 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.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Bekh 2018-08-15 07:10:26 2 Tiny change: 'p having Fn = 3*(F(n-' -> 'p having F(n) = 3*(F(n-'
en1 Английский Bekh 2018-08-15 07:10:03 415 Initial revision (published)