First question of sept long challenge

#1

I got the logic of finding even indexed elements from an array
but my fibonacci algorithm is giving wrong answers for big values of power 18
can u suggest me correct algorith for fibonacci in logN time for very large values

#2

use dynamic programing for better complexity