Popis problému
Celý popis zadania sa nacháza – Hackerrank.
Riešenie
Použijeme rovnicu pre Fibonacciho čísla z popisu problému
Fibonacci(n) = 0 , n = 1
Fibonacci(n) = 1 , n = 2
Fibonacci(n) = Fibonacci(n-1) + Fibonacci(n-2) , n > 2
Vytvoril som riešenie v týchto programovacích jazykoch:
Všetky riešenia sú dostupné aj na mojom GitHub profile.
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())) } } |