# Fibonacci-kani — Fibonacci Numbers in Tampio # # The method is named "kani" (rabbit) — a nod to Fibonacci's original rabbit problem, # which is how he introduced the sequence in 1202. # # Base case: for n ≤ 1, fib(n) = n (covers fib(0)=0 and fib(1)=1 in one branch) # Recursive: fib(n) = fib(n-1) + fib(n-2) # # fib(n-2) is computed by chaining: "edeltäjän edeltäjä" = predecessor of predecessor # This avoids needing a two-word helper method name. # # "lisättynä ... kaniin" = "added to [kani value]" (illative case) Pienen luvun kani on riippuen siitä, onko se pienempi tai yhtä suuri kuin yksi, joko pieni luku tai pienen luvun edeltäjän kani lisättynä pienen luvun edeltäjän edeltäjän kaniin. # "edeltäjä" = predecessor (n-1) — already in the standard library, # redefined here for clarity. Luvun edeltäjä on se vähennettynä yhdellä. Olkoon pieni muuttuja uusi muuttuja, jonka arvo on nolla. # "näyttää ... kanin" = "shows the rabbit/fibonacci of..." (genitive: kanin) Kun nykyinen sivu avautuu, pieneen muuttujaan luetaan luku ja nykyinen sivu näyttää pienen muuttujan arvon kanin.