A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

今天同桌给我一道题,顿时就哑巴了。
请大神给点思路,怎么做,
题目如下:
有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。

2 个回复

倒序浏览
本帖最后由 微笑、守望 于 2015-11-13 16:07 编辑

递归算法的应用

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);
        }         
}
回复 使用道具 举报
表示递归还没学到的
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马