school

thing1's amazing school repo
Log | Files | Refs | Submodules | README

fib.go (146B)

      1 package main
      2 
      3 import "fmt"
      4 
      5 func fib(n int) int {
      6 	if (n < 2) {
      7 		return n
      8 	}
      9 	return fib(n-1) + fib(n-2)
     10 }
     11 
     12 func main(){
     13 	fmt.Println(fib(10))
     14 }