Sums of generalized Fibonacci numbers