The rapid and efficient design strategy represents a highly intriguing research domain within the realm of metasurfaces. It necessitates minimizing the data load in coding metasurface design, facilitating the development of a precise approach to designing metasurfaces with specific characteristics. In this paper, we proposed a restrictive design strategy of metasurface for coding phase distributions based on the Fibonacci sequences, which is efficient to optimize designated radar cross section (RCS) reduction according to application requirements. Through the given restrictive strategy, the encoding range of the metasurfaces is reduced from the entire metasurfaces to the initial phase units in the corners, greatly reducing the total amount of data in the optimization database. In order to verify the availability of the strategy, RCS reduction metasurfaces with variable phase sequences in microwave region are analyzed. For broadband and wide-angle RCS reduction, the optimized Fibonacci discrete phase gradient (FDPG) metasurface is obtained by adjusting the phase sequences. Both the simulation and measured results show that the optimized FDPG metasurfaces by the proposed designing strategy have the RCS reduction of −10 dB in the frequency ranges of 6 GHz to 18 GHz under wide incidence angles from 0° to 30°. The simulated and measured results are good consistent over the whole frequency ranges and angle regions. This method combines mathematical sequences with physics organically, making it an important field in metasurfaces research and it is expected to play an important role in future studies.