1.注意点: 该题递推公式为斐波那契数列,而n达到50,是非常大的数 , 故应用循环代替递归,同时记录数据 同时用long long数组储存 2.注意点:初始化起点,切忌重新递归找数 可以直接初始化所求数据,对应之前数据 (eg.1-3 <=> 3-5)