Question

How to print the fibonacci sequence recursively and with for loop in Go

Answer 1

package main

import (
	"fmt"
	"strconv"
)

func PrintFibonacciSequenceWithForLoop(n int) string {
	prev, next, sum := -1, 1, 0
	result := ""

	for i := 0; i < n; i++ {
		sum = prev + next
		result += strconv.Itoa(sum) + " "
		prev = next
		next = sum
	}

	return result
}

func main() {
	fmt.Println(PrintFibonacciSequenceWithForLoop(15))
}


/*
run:

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 

*/

 

70+ SQL courses for beginners and professionals

Answer 2

package main

import (
	"fmt"
	"strconv"
)

func Fibonacci(n int) int {
	if n == 0 {
		return 0
	} else if n == 1 {
		return 1
	} else {
		return Fibonacci(n-2) + Fibonacci(n-1)
	}
}

func PrintFibonacciSequenceRecursively(n int) string {
	result := ""
	
	for i := 0; i < n; i++ {
		result += strconv.Itoa(Fibonacci(i)) + " "
	}
	
	return result
}

func main() {
	fmt.Println(PrintFibonacciSequenceRecursively(15))
}



/*
run:

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 

*/

 

70+ SQL courses for beginners and professionals