Gro Intelligence interview question

fubinacci sequence, max subsequence in an array