A weighted version of the k-out-of-n system is considered. The k-out-of-n:G(F) system consists of n components; each component has its own probability and positive integer weight such that the system is operational (failed) if and only if the total weight of some operational (failure) components is at least k. This paper designs a method to compute the reliability in O(n · k) computing time and in O(n · k) memory space. The proposed method expresses the system reliability in fewer reliability terms of smaller systems than already published equations (see IAOR 70344 and 72921).