You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

50 lines
632 B

6 years ago
## fibonacci
### Instructions
Write an **recursive** function that returns the value of fibonacci sequence matching the index passed as parameter.
The first value is at index `0`.
The sequence starts this way: 0, 1, 1, 2, 3 etc...
A negative index will return `-1`.
`for` is **forbidden** for this exercise.
6 years ago
### Expected function
```go
package piscine
func Fibonacci(index int) int {
}
```
6 years ago
### Usage
Here is a possible program to test your function :
```go
package main
import (
"fmt"
"piscine"
)
func main() {
arg1 := 4
fmt.Println(piscine.Fibonacci(arg1))
}
```
And its output :
```console
$ go run .
3
$
```