黑马程序员技术交流社区

标题: 数序列：2/1，3/2，5/3，8/5，13/8，21/13....求前20项的和 [打印本页]

---

作者: 邹学良    时间: 2013-3-4 09:56
标题: 数序列：2/1，3/2，5/3，8/5，13/8，21/13....求前20项的和

1. public class Fibonacci
   
2. {
   
3. 
   
4. private static double y;
   
5. public static void main(String args[])
   
6. {
   
7. 
   
8. int i=1;
   
9. double y=0;
   
10. double sum=0;
    
11. for(i=1;i<=22;i++) {
    
12. if(i>2)
    
13. {
    
14. y=f(i)/f(i-1);
    
15. 
    
16. sum+=y;
    
17. }
    
18. }
    
19. System.out.print(sum+" ");
    
20. 
    
21. }
    
22. public static double f(double x)
    
23. {
    
24. 
    
25. if(x==1 || x==2){
    
26. return 1;
    
27. }else{
    
28. return f(x-1)+f(x-2);
    
29. }
    
30. }
    
31. 
    
32. }
    

复制代码

怎么通过总和用递推打印出数列呢?
大神们说说思想即可

---

作者: 张宁    时间: 2013-3-4 17:43
那你写方法传入4个参数
2个分子，2个分母
你显示数列时候还得处理吧
3/2返回时候为1
最好用“3”+“/”+"1"
递归的时候如果等于那个结果就停止
否则继续调用该方法
每调用一次通过System。out。print打印一条组合起来的数列
注意，每次递归时候需要返回值，这里还是要返回算出来的结果
或者你在外面去定义变量，每次调用方法时候加上结果

---

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

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