This essay mainly involves a method to count the number of permutations of size n with length of the longest increasing subsequence equal to 2. The question is raised as the research project of Algebraic Combinatorics in 2016 Tsinghua Math Camp. This essay will show the relationshi between a permutation's longest increasing subsequence andits correspondingRobinson-Schensted map. Moreover, theessay will develop a general formula to count thenumberwith the help of the hook length formula.