Here, We are going to write a Program to generate fibonacci series in go. In a Fibonacci sequence, each number is equal to the previous two numbers added together.
Algorithm:
- Get the number from user
- Calculate the fibonacci number
- Print it
F{n} = F{n-1} + F{n-2}
where F{0} = 0 and F{1} = 1
Using loop
Example with code:
package main
import (
"fmt"
)
func Fibonacci(n int) {
var n3, n1, n2 int = 0, 0, 1
for i := 1; i <= n; i++ {
fmt.Println(n1)
n3 = n1 + n2
n1 = n2
n2 = n3
}
}
func main() {
Fibonacci(10)
}
Output:
0
1
1
2
3
5
8
13
21
34
Using Recursion
Example with code:
package main
import (
"fmt"
)
func Fibonacci(n int) int {
if n <= 1 {
return n
}
return Fibonacci(n-1) + Fibonacci(n-2)
}
func main() {
for i := 1; i <= 10; i = i + 1{
fmt.Println(Fibonacci(i))
}
}
Output:
1
1
2
3
5
8
13
21
34
55
To learn more about golang, Please refer given below link.
https://techieindoor.com/go-lang-tutorial/
References:
https://golang.org/doc/
https://golang.org/pkg/