RosettaCodeData/Task/Fibonacci-sequence/Idris/fibonacci-sequence-2.idris
2023-07-01 13:44:08 -04:00

4 lines
133 B
Text

fibRecursive : Nat -> Nat
fibRecursive Z = Z
fibRecursive (S Z) = (S Z)
fibRecursive (S (S n)) = fibRecursive (S n) + fibRecursive n