Как проверить n-количество или они образуют последовательность Фибоначчи?

Question

[Zhenia Bel]

Как проверить n-количество или они образуют последовательность Фибоначчи, может кто-то знает как реализовать эту программу?

Comments

[shurshur]

Не понял вопроса. Есть последовательность и надо проверить её на фиббоначиевость? Ну так отсортировать и циклом пройтись с проверкой, что s[i]+s[i+1]=s[i+2].

[Wataru]

Приведите пример входных данных и нужного ответа поограммы. Лучше несколько примеров - и положительные и отрицательные. Вопрос вообще непонятен.

[Zhenia Bel]

Wataru, например 0, 1, 1, 2, 3, 5 это последовательность Фибоначчи, а вот отрицательный пример 0, 1, 1, 2, 3, 6

Answer 1

[Wataru]

Проверьте, что первый элемент равен 0.
Проверьте, что второй элемент равен 1.
В цикле с третьего по последний элемент проверьте, что каждый элемент равен сумме двух предыдущих.

Если какая-то проверка где-то не сошлась - надо вывести нет. Иначе, надо вывести да.

Удобно это делать в виде функции возвращающей булевое значение. Тогда в конце ее пишите return true. А внутри каждая проверка возвращает false, если она провалилась.