Fibonacci

di
Haskell

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)

…
…
…