當多門勇者結束他的旅行,他打算買些紀念品回去,但由於多門勇者已經100多歲了,他有很多個兒子,很多個孫子和孫女,很多個曾孫子和曾孫女,他打算給他們各買一樣紀念品,但由於多門勇者罹患老人痴呆症,但他記得他有30個兒子,第1個兒子有1個女兒,第1個兒子的女兒有1個兒子,第2個兒子有2個女兒,第2個兒子的女兒各有1+2個兒子…依此類推,請問他到底要買多少份紀念品?
提示
第1個兒子,有1個女兒,1個孫子
第2個兒子,有2個女兒,6個孫子
第3個兒子,有3個女兒,18個孫子
第4個兒子,有4個女兒,40個孫子