fast_fib_eq

Mathlib.Data.Nat.Fib.Basic

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

English

For all n, fastFib(n) = fib(n).

Русский

Для всех n выполняется fastFib(n) = fib(n).

LaTeX

$$fastFib(n) = fib(n)$$

Lean4

theorem fast_fib_eq (n : ℕ) : fastFib n = fib n := by rw [fastFib, fast_fib_aux_eq]

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

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

Разделы

Аффилиация

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