The whole "it takes years to turn this program around" mantra is absurd.
Sometimes year 1 can be a slow culture change but results should be noticeable by year 2. You just don't find coaches going 0-10, 1-9 in their 1st 2 years getting kids to buy in during year 3. A coach needs to win.
Urban MeyerBGSU2000 - 2-9
2001 - 8-3 - Urban's 1st year
2002 - 9-3 - Urban's 2nd year
Utah2002 - 5-6
2003 - 10-2 - Urban's 1st year
2004 - 12-0 - Urban's 2nd year
Florida2004 - 7-5
2005 - 9-3 - Urban's 1st year
2006 - 13-1 - Urban's 2nd year - National Champs
Ohio State2011 - 6-7
2012 - 12-0 - Urban's 1st year
2013 - 12-2 - Urban's 2nd year
2014 - 14-1 - Urban's 3rd year - National Champs
Jim Tressel
Ohio State1999 - 6-6
2000 - 8-4
2001 - 7-5 - Tressel's 1st year
2002 - 14-0 - Tressel's 2nd year - National Champs
Bob StoopsOklahoma1996 - 3-8
1997 - 4-8
1998 - 5-6
1999 - 7-5 - Stoops 1st year
2000 - 13-0 - Stoops 2nd year - National Champs
Pete CarrollUSC1999 - 6-6
2000 - 5-7
2001 - 6-6 - Pete's 1st year
2002 - 11-2 - Pete's 2nd year
2003 - 12-1 - Pete's 3rd year
2004 - 13-0 - Pete's 4th year - National Champs
Nick Saban
LSU1998 - 4-7
1999 - 3-8
2000 - 8-4 - Saban's 1st year
2001 - 10-3 - Saban's 2nd year
2002 - 8-5 - Saban's 3rd year
2003 - 13-1 - Saban's 4th year - National Champs
Alabama2006 - 6-7
2007 - 7-6 - Saban's 1st year
2008 - 12-2 - Saban's 2nd year
2009 - 14-0 - Saban's 3rd year - National Champs
Paul Brown
Massillon1931 - 2-6-2
1932 - 5-4-1 - Brown's 1st year
1933 - 8-2 - Brown's 2nd year
1934 - 9-1 - Brown's 3rd year
1935 - 10-0 - Brown's 4th year
1936 - 10-0 - Brown's 5th year
1937 - 8-1-1 - Brown's 6th year
1938 - 10-0 - Brown's 7th year
1939 - 10-0 - Brown's 8th year
1940 - 10-0 - Brown's 9th year
And after Brown set that foundation, Massillon became Massillon for the next 30 years.
Ohio State1940 - 4-4
1941 - 6-1-1 - Brown's 1st year
1942 - 9-1 - Brown's 2nd year - National Champs
Cleveland Browns1946 - 12-2 - 1st year for Brown and the teams existence - AAFC Champs
1947 - 12-1-1 - 2nd year for Brown - AAFC Champs
1948 - 14-0 - 3rd year for Brown - AAFC Champs
1949 - 9-1-2 - 4th year for Brown - AAFC Champs
1950 - Browns join NFL
1950 - 10-2 - 5th year for Brown - NFL Champs
Howard Schnellenberger
Miami1975 - 2-8
1976 - 3-8
1977 - 3-8
1978 - 6-5
1979 - 5-6 - Schnelly's 1st year
1980 - 9-3 - Schnelly's 2nd year
1981 - 9-2 - Schnelly's 3rd year
1982 - 7-4 - Schnelly's 4th year
1983 - 11-1 - Schnelly's 5th year - National Champs
Miami was just another CFB school and not a National Power before Schnellenberger showed up