Seqüència Fibonacci. X47393

Els nombres de Fibonacci es defineixen així: F₁ = 1, F₂ = 1 i F_i = F_i−1 + F_i−2 per a i > 2.

Feu un programa tal que, donada una seqüència pel canal d’entrada, escrigui True pel canal de sortida si i només si tots N elements de la seqüència són els primers N nombres de Fibonacci. La seqüència acaba en zero, i tindrà almenys 2 nombres (sense incloure el zero que marca el final de seqüència). A més, els dos primers elements de la seqüència seran sempre [1    1] (els dos primers nombres de Fibonacci).

Entrada

Una seqüència d’enters els dos primers elements de la qual seran 1   1 i que acaba en zero.

Sortida

True si i només si tots N elements de la seqüència són els primers N nombres de Fibonacci.