summaryrefslogtreecommitdiff
path: root/fib.awk
blob: d599caa12af60eae08a070cdd3897b4c4f2910ba (plain) (blame)
1
2
3
4
5
6
7
8
9
10
#!/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
}