1: \begin{thebibliography}{10}

2: 

3: \bibitem{Atkinson}

4: M.~D. Atkinson, Permutations which are the union of an increasing and

5:   decreasing subsequence, {\em Elec. J. Combin}, {\bf 5} (1998), \#R6.

6: 

7: \bibitem{BonaExact}

8: M.~B{\'o}na, Exact enumeration of 1342-avoiding permutations: A close link with

9:   labeled trees and planar maps, {\em J. Combin. Theory, Series A}, {\bf 80}

10:   (1997), 257--272.

11: 

12: \bibitem{BonaSmooth}

13: M.~B{\'o}na, The permutation classes equinumerous to the smooth class, {\em

14:   Elec. J. Combin.}, {\bf 5} (1998), \#R31.

15: 

16: \bibitem{Flores}

17: I.~Flores, Direct calculation of $k$-generalized {F}ibonacci numbers, {\em

18:   Fibonacci Quart.}, {\bf 5} (1967), 259--266.

19: 

20: \bibitem{Gabai}

21: H.~Gabai, Generalized {F}ibonacci $k$-sequences, {\em Fibonacci Quart.}, {\bf

22:   8} (1970), 31--38.

23: 

24: \bibitem{Hammersley}

25: J.~M. Hammersley, A few seedlings of research, {\em in} Proc. Sixth Berkeley

26:   Symposium on Mathematical Statistics and Probability, vol.~1, Berkeley/Los

27:   Angeles, 1972, University of California Press, 345--394.

28: 

29: \bibitem{KnuthVol1}

30: D.~E. Knuth, ``The Art of Computer Programming'', vol.~1, Addison-Wesley,

31:   3rd~ed., 1997.

32: 

33: \bibitem{KnuthVol3}

34: D.~E. Knuth, ``The Art of Computer Programming'', vol.~3, Addison-Wesley,

35:   2nd~ed., 1998.

36: 

37: \bibitem{Kremer1}

38: D.~Kremer, Permutations with forbidden subsequences and a generalized

39:   {S}chr{\"o}der number, {\em Disc. Math.}, {\bf 218} (2000), 121--130.

40: 

41: \bibitem{KremerShiu}

42: D.~Kremer and W.~C. Shiu, Finite transition matrices for permutations avoiding

43:   pairs of length four patterns.

44: \newblock preprint.

45: 

46: \bibitem{Lynch}

47: W.~C. Lynch, The $t$-{F}ibonacci numbers and polyphase sorting, {\em Fibonacci

48:   Quart.}, {\bf 8} (1970), 6--22.

49: 

50: \bibitem{MacMahon}

51: P.~A. MacMahon, ``Combinatory Analysis'', vol.~1, Chelsea Pub. Co., 3rd~ed.,

52:   2001.

53: 

54: \bibitem{Mansour33k}

55: T.~Mansour, Permutations avoiding a pattern from ${S}_k$ and at least two

56:   patterns from ${S}_3$.

57: \newblock arXiv:math.CO/0007194.

58: 

59: \bibitem{MansourVainshtein}

60: T.~Mansour and A.~Vainshtein, Layered restrictions and {C}hebyshev polynomials.

61: \newblock arXiv:math.CO/0008173.

62: 

63: \bibitem{MansourVainshtein2}

64: T.~Mansour and A.~Vainshtein, Restricted 132-avoiding permutations, {\em Adv.

65:   in Appl. Math.}, {\bf 26} (2001), 258--269.

66: 

67: \bibitem{Miles}

68: E.~P. {Miles Jr.}, Generalized {F}ibonacci numbers and associated matrices,

69:   {\em The American Math. Monthly}, {\bf 67} (1960), 745--752.

70: 

71: \bibitem{Miller}

72: M.~D. Miller, On generalized {F}ibonacci numbers, {\em The American Math.

73:   Monthly}, {\bf 78} (1971), 1108--1109.

74: 

75: \bibitem{Rogers}

76: D.~G. Rogers, Ascending sequences in permutations, {\em Disc. Math.}, {\bf 22}

77:   (1978), 35--40.

78: 

79: \bibitem{Rotem1}

80: D.~Rotem, On a correspondence between binary trees and a certain type of

81:   permutation, {\em Info. Proc. Letters}, {\bf 4} (1975), 58--61.

82: 

83: \bibitem{Rotem2}

84: D.~Rotem, Stack sortable permutations, {\em Disc. Math.}, {\bf 33} (1981),

85:   185--196.

86: 

87: \bibitem{SimionSchmidt}

88: R.~Simion and F.~Schmidt, Restricted permutations, {\em Europ. J. Combin.},

89:   {\bf 6} (1985), 383--406.

90: 

91: \bibitem{Stankova1}

92: Z.~E. Stankova, Forbidden subsequences, {\em Disc. Math.}, {\bf 132} (1994),

93:   291--316.

94: 

95: \bibitem{Stankova2}

96: Z.~E. Stankova, Classification of forbidden subsequences of length 4, {\em

97:   Europ. J. Combin.}, {\bf 17} (1996), 501--517.

98: 

99: \bibitem{StankovaWestHex}

100: Z.~Stankova-Frenkel and J.~West, Explicit enumeration of 321-hexagon-avoiding

101:   permutations.

102: \newblock arXiv:math.CO/0106073.

103: 

104: \bibitem{WestCatalanSchroder}

105: J.~West, Generating trees and the {C}atalan and {S}chr{\"o}der numbers, {\em

106:   Disc. Math.}, {\bf 146} (1995), 247--262.

107: 

108: \bibitem{WestGenTrees}

109: J.~West, Generating trees and forbidden subsequences, {\em Disc. Math.}, {\bf

110:   157} (1996), 363--374.

111: 

112: \end{thebibliography}

113: