ADVERTISEMENT
ADVERTISEMENT

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

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



ADVERTISEMENT



ADVERTISEMENT



Comments and Discussions


ADVERTISEMENT

ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT

Languages: » C » C++ » C++ STL » Java » Data Structure » C#.Net » Android » Kotlin » SQL
Web Technologies: » PHP » Python » JavaScript » CSS » Ajax » Node.js » Web programming/HTML
Solved programs: » C » C++ » DS » Java » C#
Aptitude que. & ans.: » C » C++ » Java » DBMS
Interview que. & ans.: » C » Embedded C » Java » SEO » HR
CS Subjects: » CS Basics » O.S. » Networks » DBMS » Embedded Systems » Cloud Computing
» Machine learning » CS Organizations » Linux » DOS
More: » Articles » Puzzles » News/Updates

© https://www.includehelp.com some rights reserved.