n 名学生分组，每组至少一人，共有几种分组法？

luyuanhong

这是台湾网友 YAG 发表在“陆老师的《数学中国》园地”的一个帖子，
欢迎大家一起来想想如何解答：

n 名學生分組，每組至少一人的分法是 an， 例如
n=3,  {1,2,3}; {1,2} {3}; {1,3} {2}; {2,3} {1}, {1} {2} {3}   5種分法
a0=1, a3=5, 寫出 an 的遞迴式?

luyuanhong