Дано целое число n (больше 1). последовательность - вопрос №56390181 от Германкорпорация 10.06.2021 04:56

Question

Информатика: Дано целое число n (больше 1). последовательность чисел фибоначчи fk определяется следующим образом: f1 = 1, f2 = 1, fk = fk-2 + fk-1, f3=1+1=2. проверить, является ли число n числом фибоначчи

Германкорпорация · Answer

FN = FN-2 + FN-1Сдледовательно, если N+2 + N-1 = N, то N - число Фибоначчи....