Golang program to print the Fibonacci series using recursion

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 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.