#!/bin/bash
n=$1
a=0
b=1
while [ $n -gt 0 ]; do
  c=$(($a + $b))
  a=$b
  b=$c
  n=$(($n - 1))
done
echo $a