Problem

8 /12


Fibonacci-Zahlen auswählen

Problem

Duns Meißel. Es ist notwendig, in einem anderen Satz, alle Zahlen von Fibonacci der Referenzmasse aufgezeichnet werden. Wenn im ursprünglichen Satz kein Chiel Fibonacci vorhanden ist, sollte das Programm die Nummer 0 zurückziehen.

Eingangsdaten
Die erste Linie enthält die Größe der Masse N♪ In der zweiten Zeile gibt es eine Lücke N Chips sind Elemente der Masse (Target negligent Zahlen nicht mehr als 1.000). Garantiert, dass 0 < N ≤ 10000

Ausgangsdaten
Das Programm sollte alle Elemente der aufgebauten Masse herausgreifen und ihre Lücken teilen. Wenn es kein geeignetes Element in der Masse gab, sollte das Programm die Zahl 0 zurückziehen.
Beispiele
NeinEingangsdatenAusgangsdaten
16
4 14 5 8 12 13
5 8 13