Home » Golang » Golang Programs

Golang program to print the Fibonacci series using recursion

Here, we are going to learn how to print the Fibonacci series using recursion in Golang (Go Language)?
Submitted by Nidhi, on March 11, 2021 [Last updated : March 03, 2023]

Printing the Fibonacci series using recursion in Golang

Problem Solution:

In this program, we will create a user-defined function to print the Fibonacci series using recursive on the console screen.

Program/Source Code:

The source code to print the Fibonacci series using recursion is given below. The given program is compiled and executed successfully.

Golang code to print the Fibonacci series using recursion

// Golang program to
// print the Fibonacci series using recursion

package main

import "fmt"

func printFibonacii(a int, b int, n int) {
	var sum int = 0
	if n > 0 {
		sum = a + b
		fmt.Printf("%d ", sum)
		a = b
		b = sum
		printFibonacii(a, b, n-1)
	}
}

func main() {
	var a, b, n int

	a = 0
	b = 1

	fmt.Printf("Enter total number of terms: ")
	fmt.Scanf("%d", &n)

	fmt.Printf("Fibonacii series is : ")
	fmt.Printf("%d\t%d ", a, b)

	printFibonacii(a, b, n-2)
	fmt.Printf("\n")
}

Output:

Enter total number of terms: 10
Fibonacii series is : 0 1 1 2 3 5 8 13 21 34

Explanation:

In the above program, we declare the package main. The main package is used to tell the Go language compiler that the package must be compiled and produced the executable file. Here, we imported the fmt package that includes the files of package fmt then we can use a function related to the fmt package.

func printFibonacii(a int, b int, n int){
    var sum int=0
    if(n>0){
        sum=a+b
        fmt.Printf("%d ",sum)
        a=b
        b=sum
        printFibonacii(a,b,n-1)
    }
}

In the above code, we implemented a recursive function printFibonacii() that accepts three arguments to print the Fibonacci series till a specified number of times on the console screen.

In the main() function, we called the printFibonacii() function to print the Fibonacci series on the console screen.

Golang Recursion Programs »

---