Find the value of an index in the fibonacci sequence

UP DOWN METHOD BOTTOM UP METHOD