mirror of
https://github.com/catppuccin/catppuccin
synced 2024-11-22 19:43:05 +00:00
26 lines
582 B
Text
26 lines
582 B
Text
|
|
||
|
|
#set page(width: 10cm, height: auto)
|
||
|
|
#set heading(numbering: "1.")
|
||
|
|
|
||
|
|
= Fibonacci sequence
|
||
|
|
|
||
|
|
The Fibonacci sequence is *defined throught* the recurrence relation $F_n = F_(n-1) + F_(n-2)$.
|
||
|
|
It can also be expressed in _closed form_.
|
||
|
|
|
||
|
|
$ F_n = round(1 / sqrt(5) phi.alt^n), quad
|
||
|
|
phi.alt = (1 + sqrt(5)) / 2 $
|
||
|
|
|
||
|
|
#let count = 8
|
||
|
|
#let nums = range(1, count + 1)
|
||
|
|
#let fib(n) = (
|
||
|
|
if n <= 2 { 1 }
|
||
|
|
else { fib(n - 1) + fib(n - 2) }
|
||
|
|
)
|
||
|
|
|
||
|
|
The first #count numbers of the sequence are:
|
||
|
|
|
||
|
|
#align(center, table(
|
||
|
|
columns: count,
|
||
|
|
..nums.map(n => $F_#n$),
|
||
|
|
..nums.map(n => str(fib(n)))
|
||
|
|
))
|