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
CC BY-NC-SA 4.0