github.com/quickfeed/quickfeed@v0.0.0-20240507093252-ed8ca812a09c/testdata/courses/qf104-2022/meling-labs/lab1/sequence/fibonacci.go (about)

     1  package sequence
     2  
     3  // fibonacci(n) returns the n-th Fibonacci number, and is defined by the
     4  // recurrence relation F_n = F_n-1 + F_n-2, with seed values F_0=0 and F_1=1.
     5  func fibonacci(n uint) uint {
     6  	if n == 0 {
     7  		return 0
     8  	}
     9  	if n == 1 {
    10  		return 1
    11  	}
    12  	return fibonacci(n-1) + fibonacci(n-2)
    13  }