2025-02-22 18:02:50 +01:00
|
|
|
import io
|
2024-07-18 18:08:30 +02:00
|
|
|
|
2024-07-09 10:28:14 +02:00
|
|
|
main() {
|
2025-02-22 18:02:50 +01:00
|
|
|
io.number(fibonacci(10))
|
2024-07-09 10:28:14 +02:00
|
|
|
}
|
|
|
|
|
2025-02-17 14:31:47 +01:00
|
|
|
fibonacci(x int) -> int {
|
2024-07-11 11:53:49 +02:00
|
|
|
if x <= 1 {
|
2024-07-09 10:28:14 +02:00
|
|
|
return x
|
|
|
|
}
|
|
|
|
|
|
|
|
return fibonacci(x - 1) + fibonacci(x - 2)
|
|
|
|
}
|