A new learning algorithm of neural network, called technique of appended samples, is proposed in this paper, which well combines a priori knowledge with the training samples knowledge to design a neural network. Its complexity is just polynomial O(n⁴)). This new method can be used in designing a better performance of neural network. This article is structured as follows: the FP algorithm and the cover algorithm based on FP algorithm are introduced in the section 1. In the next section, the FP statistical technique of appended samples is provided. Finally, a design example is given to illustrate the efficiency of new method.