#!/usr/bin/awk -f

### fib.awk
# fib sol'n from Hamming

BEGIN {
    n = ARGV[1]
    print (1/sqrt(5))*(0.5*(1 + sqrt(5)))^n - (1/sqrt(5))*(0.5*(1 - sqrt(5)))^n
}