Problem Statement
A description of the problem can be found on Hackerrank.
Solution
Use the equation for Fibonacci numbers in problem statement:
Fibonacci(n) = 0 , n = 1
Fibonacci(n) = 1 , n = 2
Fibonacci(n) = Fibonacci(n-1) + Fibonacci(n-2) , n > 2
I created solution in:
All solutions are also available on my GitHub.
Scala
|
1 2 3 4 5 6 7 8 9 10 11 |
object FibonacciNumbers { def fibonacci(x:Int):Int = { if(x == 1) 0 else if(x == 2) 1 else fibonacci(x - 1) + fibonacci(x - 2) } def main(args: Array[String]) { println(fibonacci(readInt())) } } |