思路

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