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

传智教育官网黑马程序员官网

 找回密码
 加入黑马

QQ登录

只需一步，快速开始

论坛首页 › 隐藏归类 › 黑马那些年 › 第28,29届Android交流区 › 正文

帮我看看程序哪里写错了，求解答

© 官珺伟 高级黑马   /  2013-12-31 05:54  /  1999 人查看  /  7 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 官珺伟 于 2013-12-31 10:52 编辑
  1. class Test3

  3. /*求斐波那契数列第n项，n<30
  4. 斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55

  6. 1 1
  7. 2 3
  8.   5 8
  9.    13 21
  10.     34  55
  11.    
  12. */
  13. {
  14.         public static void main(String[] args)
  15.         {
  16.                 int sum (29);
  17.                
  18.                 System.out.println("斐波那契数列前n项是"+sum);
  19.         }

  21.         
  22.     public int f(int n)
  23.         {

  25.                 if(n == 1 || n == 2)

  27.                 return 1;

  29.                 else

  31.                 return f(n-1) + f(n-2);

  33. }


  36.         
  37. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
乔兵 + 1

查看全部评分

程序java斐波那契

7 个回复

倒序浏览
浮出一个美 中级黑马 2013-12-31 07:18:14
| 只看该作者
沙发
给你个参考吧，还不完善，能实现功能
  1. package com.itheima;

  3. import java.util.Scanner;

  5. /**
  6. * 第三题：
  7. * 求斐波那契数列第n项，n<30
  8. * 斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55
  9. */

  11. public class Test3 {

  13.        
  14.         public static void main(String[] args) {
  15.                 System.out.print("请输入一个大于1小于30的整数：");
  16.                 Scanner sc = new Scanner(System.in);
  17.                 int inputNumber = sc.nextInt();
  18.                 while(inputNumber<1 || inputNumber>30){
  19.                         System.out.print("您的输入不合法，请输入一个大于1小于30的整数：");
  20.                         inputNumber = sc.nextInt();
  21.                 }
  22.                 int resultNumber = getFibonacci(inputNumber);
  23.                 System.out.println("斐波那契数列第"+inputNumber+"项的值是："+resultNumber);
  24.         }
  25.        
  26.         /**
  27.          * 利用递归的思想得出斐波那契数列第n项
  28.          */
  29.         public static int getFibonacci(int n){
  30.                 int result = 0;
  31.                 if(n ==1 || n ==2){
  32.                         result = 1;
  33.                 }else{
  34.                         result = getFibonacci(n-1) + getFibonacci(n-2);
  35.                 }
  36.                 return result;
  37.         }

  39. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
乔兵 + 1

查看全部评分

回复 使用道具 举报
75100313 高级黑马 2013-12-31 08:41:29
| 只看该作者
藤椅
本帖最后由 75100313 于 2013-12-31 08:43 编辑
  1. package com.mth.test;

  3. public class Test1 {

  5.         public static int f(int n) {

  7.                 if (n == 1 || n == 2)

  9.                         return 1;
  10.                 else
  11.                         return f(n - 1) + f(n - 2);
  12.         }

  14.         public static void main(String[] args) {
  15.                 int total = 0;
  16.                 int n = 3;//想要计算 的项数
  17.                 for (int i = 1; i <= n; i++) {
  18.                         total += f(i); //总和
  19.                 }

  21.                 System.out.println("斐波那契数列前"+n+"项和是" + total);

  23.         }
  24. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
田磊阳 + 1

查看全部评分

回复 使用道具 举报
jibenwujie 高级黑马 2013-12-31 08:53:09
| 只看该作者
板凳

  1. public class Test2 {

  3.         /**
  4.          * @param args
  5.          */
  6.        
  7.         public int feiBo(int n) {
  8.                
  9.                
  10.                 if (n>=30 || n<=0) { //n不在范围之内，不予执行
  11.                         System.exit(0);
  12.                 }
  13.                
  14.                 if (n == 1 || n == 2) {
  15.                         return 1;
  16.                 }else{
  17.                         return feiBo(n-1)+feiBo(n-2);//递归
  18.                 }
  19.                
  20.         }
  21.        
  22.         public static void main(String[] args) {
  23.                 System.out.println(new Test2().feiBo(29));
  24.         }

  26. }
复制代码


评分

参与人数 1技术分 +1 收起 理由
田磊阳 + 1

查看全部评分

回复 使用道具 举报
程玉习 中级黑马 2013-12-31 10:18:56
| 只看该作者
报纸
我是这样想的。。。仅供参考
  1. public class Test {
  2.         public static void main(String[] args) {
  3.                 //分析：规律是第三项等于前两项的和，
  4.                
  5.                 //先定义出前两项均为1，因为从第三项开始循环，所以前两项直接打印
  6.                 int x = 1, y = 1, z;
  7.                 System.out.println("斐波那契数列第1项是：1");
  8.                 System.out.println("斐波那契数列第2项是：1");
  9.                
  10.                 for(int j=3;j<30;j++){
  11.                         //第三项为它前两项的和
  12.                         z = x + y;
  13.                         //第三项运算完以后，右移一向赋值
  14.                         x = y;
  15.                         y = z;
  16.                        
  17.                         System.out.println("斐波那契数列第"+j+"项是："+z);
  18.                 }
  19.         }
  20. }
复制代码
回复 使用道具 举报
程玉习 中级黑马 2013-12-31 10:31:36
| 只看该作者
地板
这次解答。。。
1, int sum (29);//因为调用方法有int类型的返回值，所以要用int 类型变量接收
应该为int sum = f(29);
2, public int f(int n)//因为主函数要调用所以必须定义成静态的
应该为public static int f(int n)

改完以后再试试就oK了
  1. class Test3

  3. /*求斐波那契数列第n项，n<30
  4. 斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55

  6. 1 1
  7. 2 3
  8.   5 8
  9.    13 21
  10.     34  55
  11.    
  12. */
  13. {
  14.         public static void main(String[] args)
  15.         {
  16.                 int sum =  f(29);
  17.                
  18.                 System.out.println("斐波那契数列前n项是"+sum);
  19.         }

  21.         
  22.     public static int f(int n)
  23.         {

  25.                 if(n == 1 || n == 2)

  27.                 return 1;

  29.                 else

  31.                 return f(n-1) + f(n-2);

  33. }


  36.         
  37. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
乔兵 + 1

查看全部评分

回复 使用道具 举报
@翱翔@ 高级黑马 2013-12-31 12:54:20
| 只看该作者
7#
本帖最后由 @翱翔@ 于 2013-12-31 13:05 编辑

class Test3  /*求斐波那契数列第n项，n<30 斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55  1 1  2 3   5 8    13 21     34  55     */ {        
          public static void main(String[] arg）  {               
                                                                                    int sum (29);    //你的方法你定义的方法不一致，应该是 f(29)                           
                                                                                     System.out.println("斐波那契数列前n项是"+sum);         }            
                                                                                           public int f(int n)         {                  
                                                                                                                                       if(n == 1 || n == 2)                  
                                                                                                                                        return 1;                  
                                                                                                                                     else
                                                                                                                                    {               
                                                                                                                                      return f(n-1) + f(n-2);  
                                                                                                                                    }
                                                                         }           
}

评分

参与人数 1技术分 +1 收起 理由
乔兵 + 1

查看全部评分

回复 使用道具 举报
lipanquan 中级黑马 2014-1-3 19:27:13
| 只看该作者
8#
class Test3

/*求斐波那契数列第n项，n<30
斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55

1 1
2 3
  5 8
   13 21
    34  55
   
*/
{
        public static void main(String[] args)
        {
                int sum =  f(29);
               
                System.out.println("斐波那契数列前n项是"+sum);
        }

        
    public static int f(int n)
        {

                if(n == 1 || n == 2)

                return 1;

                else

                return f(n-1) + f(n-2);

}


        
}

评分

参与人数 1技术分 +1 收起 理由
田磊阳 + 1

查看全部评分

回复 使用道具 举报
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 加入黑马