从0到n-1版本 从1到n版本 点个赞吧👍

这题用数组很简单，但我更喜欢用递归 递归代码如下 解法很多，我只是用了特殊的做法，谢谢！

本题目，需要注意存的数组的位置，是从0开始到n-1，就可以。