Successió de Fibonacci


Submit solution

Points: 10
Time limit: 5.0s
Memory limit: 256M

Author:
Problem types
Allowed languages
C#, Go, Java, Python

La successió de Fibonacci comença amb els nombres 0 i 1, i a partir d'aquests, «cada terme és la suma dels dos anteriors».

Determina si una seqüència de nombres és una successió de Fibonacci.

Input Format

Una seqüència de \(N\) nombres enters. La seqüència acaba amb un \(-1\).

Constraints

\(-\)

Output Format

\(SI\) o \(NO\)

Test Case 1

Input
0 1    -1
Output
SI

Test Case 2

Input
0 1 2     -1
Output
NO

Test Case 3

Input
0 1 1 2 3 5 8 13 21 34      -1
Output
SI

Test Case 4

Input
0 1 1    -1
Output
SI

Test Case 5

Input
0 1 1 2 3 4     -1
Output
NO

Test Case 6

Input
5 6 11 17 28   -1
Output
NO

Test Case 7

Input
0 2 2 4 6 10 -1
Output
NO

Test Case 8

Input
0 0 0 0 0 -1
Output
NO

Authorship: Gerard Falcó

CC BY-NC-SA 4.0