#!/bin/bash
#
a=0
b=1
for ((i=0; i<=45; i++)); do
    x=${a}
    y=${b}
    a=${y}
    b=$((x + y))
    echo "fib(${i})=${x}"
done