Seqüència Fibonacci. X47393

Els nombres de Fibonacci es defineixen així: $F_1 = 1, F_2 = 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.