Datenstruktur mit oberen Schranken
Gegeben sei folgende Zahlenfolge:
fn = fn..2 + fn..4 falls n > 4,
fn = 1 sonst.
Zeigen Sie eine exponentielle obere Schranke für fn.
Meine Idee ist es da wir eine exponentielle obere Schranke suchen müsste normal O(n*log n) rauskommen oder?