fib_add_two_sub_fib_add_one

Mathlib.Data.Nat.Fib.Basic

URI: https://scilib.ai/kg/mathlib#Nat.fib_add_two_sub_fib_add_one

English

fib(n+2) - fib(n+1) = fib(n) for all n.

Русский

fib(n+2) - fib(n+1) = fib(n) для всех n.

LaTeX

$$fib(n+2) - fib(n+1) = fib(n)$$

Lean4

theorem fib_add_two_sub_fib_add_one {n : ℕ} : fib (n + 2) - fib (n + 1) = fib n := by
  rw [fib_add_two, add_tsub_cancel_right]

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru