RosettaCodeData/Task/Fibonacci-sequence/Idris/fibonacci-sequence-2.idris

5 lines
133 B
Text
Raw Permalink Normal View History

2023-07-01 11:58:00 -04:00
fibRecursive : Nat -> Nat
fibRecursive Z = Z
fibRecursive (S Z) = (S Z)
fibRecursive (S (S n)) = fibRecursive (S n) + fibRecursive n