summaryrefslogtreecommitdiff
path: root/fib.awk
blob: 6107c4cb3d14034b0ad2bac1a00a64f7f27571bc (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]
    printf(OFMT ORS,
        (1/sqrt(5))*((1.0 + sqrt(5))/2.0)^n  - (1/sqrt(5))*((1.0 - sqrt(5))/2.0)^n)
}