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

3 lines
82 B
Nix

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