Skip to content

Instantly share code, notes, and snippets.

@Saheb

Saheb/fib_tail.scala

Created November 26, 2015 19:24
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save Saheb/812ae7f5bf166255b8f1 to your computer and use it in GitHub Desktop.
Save Saheb/812ae7f5bf166255b8f1 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
fib_tail.scala
def fib_tail(n: Int, a: Int = 1, b: Int = 1):Int = n match
{
case 0 => 0
case 1 | 2 => b
case _ => fib_tail(n - 1, b, (a + b))
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment