RosettaCodeData/Task/Fibonacci-sequence/Idris/fibonacci-sequence-2.idris
2016-12-05 23:44:36 +01: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