On the basis of the requirements of modern reality with its economic, cultural and social problems, the basic concepts of modern education are changing significantly. School in modern society must focus on the personality of the student, on their holistic development. Various and complex processes that take place in modern society, require to teach, educate and develop people who will be able to solve problems in a non-standard way, i.e. will have inventive, or, as now more often said, creative thinking, the main parameters of which are fluency, originality and flexibility of thinking. To develop fluency and originality of thinking, it is necessary to broaden horizons, off erring the integration of academic subjects with the various aspects of reality around us. These days the tasks of the USE in Mathematics contain problems in probability calculus and combinatorics. Therefore, it is necessary to train high school students to solve such problems. The problems associated with Fibonacci numbers contain many popular publications in mathematics, they are analysed in the classroom of school mathematical circles, they are included in the set of tasks for mathematical Olympiads.