// Simple stupid Fibonacci microbenchmark.
// On my laptop:
// $ time ./fib 40
// 165580141
//
// real	0m2.607s
// user	0m2.596s
// sys	0m0.008s
//
// That’s (/ 2.607 .910) = 2.86 times slower than GCC-compiled C.  It
// amounts to (/ 165580141.0 2.607) = 64 million leaf calls per
// second.

package main

import (
	"fmt"
	"os"
	"strconv"
)

func fib(n int) int {
	if n < 2 {
		return 1
	} else {
		return fib(n-1) + fib(n-2)
	}
}

func main() {
	n, err := strconv.Atoi(os.Args[1])
	if err != nil {
		panic("whoa")
	}
	fmt.Println(fib(n))
}