RosettaCodeData/Task/Fibonacci-sequence/Nix/fibonacci-sequence.nix

fibonacci = n:
    if n <= 1 then n else (fibonacci (n - 1) + fibonacci (n - 2));