这道题是一道经典的递归问题，让我们梳理下思路 *全部主函数内完成 1.输入n 2.定义长度为n的数组，本人的是arr 3.从第二项遍历到第n-1项 4.将数组中的第i项赋值为arr[i-1]+arr[i-2] 这里不会很难，读懂题意基本没有问题 5.按照上述方法注意：输出为arr[n-1]项