In this paper, using the generating function, we derive Binet formulas and determinant expressions for the k-generalized Fibonacci numbers and Lucas numbers. As applications, we obtain some new recurrence relations for the Stirling numbers of the second kind and power sums.