Con la ricorsione
fibonacci 0 = 0 fibonacci 1 = 1 fibonacci n = fibonacci (n-1) + fibonacci (n-2)
Con if … then … else …
fibonacci n = if n == 0 then 0 else if n == 1 then 1 else fibonacci (n-1) + fibonacci (n-2)
fibonacci n = if n == 0 then 0
else if n == 1 then 1
else fibonacci (n-1) + fibonacci (n-2)
Con la griglia
fibonacci n
| n == 0 = 0
| n == 1 = 1
| otherwise = fibonacci (n-1) + fibonacci (n-2)
…
…
…