checkMate09's blog

By checkMate09, history, 8 years ago, In English

in problem B. Well-known Numbers Codeforces Round 139 Div 2 The K-bonacci numbers are only 0 and powers of two. how is the output of the first sample 3 0 2 3 although the sum is equal to s 3 isn't belong to any term of bonacci sequence. how is this possible ?

  • Vote: I like it
  • +10
  • Vote: I do not like it

»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

F(2,5) = F(2,4) + F(2,3) = 2 + 1 = 3