The Fayetteville City Council has tentatively approved a curbside recycling program that would make the city the last major one in the state to adopt such a program.