In this paper, we study on Fibonacci search method with k-Lucas numbers by introducing a parameter a which depends on the length of the interval and the function. This parameter ensures that the result we got at the end of the computation is correct. We made more improvement in algorithm which finds the maximum point of a unimodal function. Application of this algorithm gives better results. (c) 2007 Elsevier Inc. All rights reserved.