Здесь GCD - это наибольший общий делитель , а Fib (n) - это n-е число Фибоначчи . Я не могу понять доказательство этого свойства. Я только что узнал, что указанное выше свойство выполняется, потому что числа Фибоначчи следуют последовательности делимости, то есть, если M делит N, то Fib (M) также делит N. Например, Fib (3) = 2 и каждое третье число Фибоначчи четное. Может ли кто-нибудь ответить на этот вопрос, используя основы чисел Фибоначчи?