6-8 、Fibonacci的部分和 题目描述: 那西数列( Fibonacci Sequence ),又译拿契数、那契数列、数列、黄金分割数列。 在数学上,那西数列是以递归的方法来定义: F0 = 0 F1 = 1 Fn = Fn − 1 + Fn − 2 用文字来说,就是那西数列由 0 和 1 开始,之后的那西系数就由之前的两数相加。首几个那西系数是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946 , .................. 特别指出: 0 不是第一项,而是第零项。 输入: 输入两个小于 20 的整数 m , n 输出: 输出那契数列中第 m 项到第 n 项的和,包括第 m 项和第 n 项。 注意:如果 m > n ,则输出第 n 项到第 m 项的和 样例输入: 1 3 样例输出: 4 ----------------------------------------------------------- 后台测试数据: 6-8.txt