import "Prelude" fibonacci :: Integer -> Integer fibonacci x = if x <= 1 then 1 else fibonacci (x - 1) + fibonacci (x - 2) main = fibonacci 10 -- 89