Kalkulator liczb Lucasa

Znajdź dowolną liczbę Lucasa Lₙ.

Jak korzystać

  1. Wprowadź potrzebne wartości w polach.
  2. Kliknij „Oblicz”, aby zobaczyć wynik.
  3. Skopiuj lub udostępnij wynik przyciskiem „Udostępnij”.

O tym kalkulatorze

Ten kalkulator wyznacza n-ty wyraz ciągu Lucasa, zdefiniowanego tą samą rekurencją jak Fibonacci (Lₙ = Lₙ₋₁ + Lₙ₋₂), ale z innymi wartościami startowymi L₀=2, L₁=1, co daje 2, 1, 3, 4, 7, 11, 18, 29, … Liczby Lucasa mają tę samą postać zamkniętą, opartą na złotym podziale (wzór podobny do Bineta), jak liczby Fibonacciego i spełniają kilka tożsamości łączących obie sekwencje, takich jak L(n) = F(n−1) + F(n+1).

Studenci matematyki i matematycy-amatorzy wykorzystują go do zgłębiania tożsamości teorii liczb i złotego podziału, a liczba ta występuje w niektórych analizach algorytmów (jak najgorsze przypadki danych wejściowych dla algorytmu Euklidesa) oraz w niewielkiej liczbie testów pierwszości (warianty Lucasa-Lehmera). Podaj n, aby obliczyć Lₙ.

Was this helpful?

Możesz wybrać maksymalnie 3 reakcje.

Comments (0)

  • Be the first to comment.

Popularne kalkulatory

Wszystkie kalkulatory