fork download
copy 
  1. fun fib(n: Int): Int {
  2.   if (n <= 2) {
  3.     return 1
  4.   }
  5.  
  6.   return fib(n - 1) + fib(n - 2)
  7. }
  8.  
  9. fun main() {
  10.   val n = 10
  11.  
  12.   val result = fib(n)
  13.  
  14.   println("fib($n) = $result")
  15. }
Success #stdin #stdout 0.08s 36320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
fib(10) = 55
https://ideone.com/cBKjhg
Fibonacci recursive
language:
Kotlin (kotlin 1.3.21)
created:
2 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!