fork download
copy 
  1. object Main extends App {
  2. 	// your code goes here
  3.   def fib(n: Int): Int = {
  4.     if (n == 1) 0
  5.     else if (n == 2) 1
  6.     else {
  7.       def go(x1: Int, x2: Int, n: Int): Int = if (n == 0) x2 else go(x2, x1 + x2, n-1)
  8.       go(0, 1, n-2)
  9.     }
  10.   }
  11.   println(fib(3))
  12. }
Success #stdin #stdout 0.39s 382016KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
https://ideone.com/YIKXkj
language:
Scala (scala 2.12.8)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!