黑马程序员技术交流社区

标题: java基础班，求有序序列的【和】的问题。 [打印本页]

---

作者: 小地瓜    时间: 2015-11-13 14:58
标题: java基础班，求有序序列的【和】的问题。
今天同桌给我一道题，顿时就哑巴了。
请大神给点思路，怎么做，
题目如下：
有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。

---

作者: 微笑、守望    时间: 2015-11-13 16:01


递归算法的应用

public class recursive{
        public double sum;
        public void add(int fenzi,int fenmu,int num){
                if(num>0) {
                sum += fenzi/fenmu;
                add(fenzi+fenmu,fenzi,num-1);
        }
}
        public static void main(String args[]){
                recursive a = new recursive();
                a.sum = 0;
                a.add(2,1,20);
                System.out.println("sum =" + a.sum);
        }         
}

---

作者: 小地瓜    时间: 2015-11-13 18:07
表示递归还没学到的

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2