你每天能得到一个袋子,你可以选择把之前的袋子任意偶数个套到当前袋子中,也可以让袋子空着,问有多少种情况

这个式子怎么理解?设f(k)是有k个袋子的情况,当前所有的袋子要合并都会合并到n+1号袋子中,所以先选k个袋子,然后这k号袋子随意套娃产生f(k),最后剩下的n-k个袋子随意套娃产生f(n-k),结果就是这个.