31 lines
1.1 KiB
Plaintext
31 lines
1.1 KiB
Plaintext
# 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.
|