Starting is fibbonacci
Solved using bonary search with base cases and an array to not have to make every time