1. //求出这列数列的第20项的值：  1,1,2,4,7,13...
   
2. public class Demo {
   
3. public static void main(String[] args) {
   
4.   System.out.println(f(20));
   
5. }
   
6. 
   
7. public static int f(int n) {
   
8.   if (n == 1 || n == 2) {
   
9.    return 1;
   
10.   } else {
    
11.    return f(n - 1) + f(n - 2) + f(n - 3);
    
12.   }
    
13. }
    
14. }
    
15. public, return

复制代码

知道哪里出错了 ，麻烦给看看

n等于3的时候要手动return 2；

你的代码有误，改成这样：

1. public class Demo {
   
2.         public static void main(String[] args) {
   
3.           System.out.println(f(100));
   
4.         }
   
5. 
   
6.         public static int f(int n) {
   
7.           if (n == 1 || n == 2) {
   
8.            return 1;
   
9.           }else if(n==3){
   
10.                   return 2;
    
11.           }else {
    
12.            return f(n - 1) + f(n - 2) + f(n - 3);
    
13.           }
    
14.         }
    
15. }

复制代码

第三项也要作为递归结束的条件， 因为你是前三项相加

1. //求出这列数列的第20项的值：  1,1,2,4,7,13...
   
2. public class Demo {
   
3. public static void main(String[] args)
   
4.         {
   
5.   System.out.println(f(20));
   
6. }
   
7. 
   
8. public static int f(int n)
   
9.         {
   
10.   if (n == 1 || n == 2)
    
11. {
    
12.    return 1;
    
13.   }
    
14.   if(n==3)//这里一定要明确一下，否则的话，f(3)=f(2)+f(1)+f(0)....了，或者这样写，if(n==0) return 0;
    
15.           return f(2)+f(1);
    
16. 
    
17.    return f(n-1)+f(n-2)+f(n-3);
    
18.   
    
19. }
    
20. }
    

复制代码

1. 求出这列数列的第20项的值：  1,1,2,4,7,13...
   
2. public class Demo {
   
3. 
   
4.         /**
   
5.          * @param args
   
6.          */
   
7.         public static void main(String[] args) {
   
8.                 // TODO Auto-generated method stub
   
9.                 System.out.println(f(7));
   
10.         }
    
11. 
    
12.         public static int f(int n) {
    
13.                 if(n>0){
    
14.                         if (n == 1 || n == 2) {
    
15.                           
    
16.                            return 1;
    
17.                           }
    
18.                           if(n==3)
    
19.                                   return 2;
    
20.                   
    
21.                           else {
    
22.                            return f(n -1) + f(n - 2)+f(n-3) ;
    
23.                           }
    
24.                         
    
25.                           
    
26.                 }
    
27.                 else{
    
28.                         
    
29.                                 throw new RuntimeException("兄弟，你传错值了，栈溢出了");
    
30.                 }
    
31.         }
    
32. }

复制代码

楼主要求的是前面三项的和，所以f(1),f(2),f(3)都得指定，还有必须n>0;要不就会出现楼主的栈溢出的情况，能到int的负数去。其实n如果太大的话也会溢出的，但这个上限就看你机子内存了，但上限不好界定，不要和自己的电脑过不去{:soso_e113:}

之前不是有人问过这个问题么？http://bbs.itheima.com/forum.php ... mp;page=1#pid358478

public static void main(String[] args) {
                  System.out.println(f(20));
                }

                public static int f(int n) {
                  if (n == 1 || n == 2 || n==3) {
                   return 1;
                  } else {
                   return f(n - 1) + f(n - 2) + f(n - 3);
                  }
                }
如果不加n==3那当n==3的时候会报错的，以为f(n-3)中n-3=0而在这个方法中没有表明f(0)的情况，所以会出错！希望对你有所帮助！

费布尼奇数列。。。。

楼主你好，这个问题的算法思路很清晰：
前两项的数值均为1，
第三项的数值是前两项的和2，或者直接指定为2；
从第四项开始，每一项的数值均为其前面三项的数值之和；
这样一来就需要明确指定前三项的数值
而楼主只指定了前两项的准确值，忽略了f(3);
在计算到f(3)时，由于没有指定f(0),因此就出错了；
求值递归函数为
                public static int getnum(int n)        {
                if(n==1 || n==2)
                        return 1;
                if(n==3)
                        return getnum(n-1)+getnum(n-2);
                if(n>3)
                        return getnum(n-1)+getnum(n-2)+getnum(n-3);
                else
                        System.out.println("输入有误");
                return -1;
        }

另外为增加程序的完整性和可靠性，建议楼主加上输入数据的合法性判断，
如：输入负数时，提示用户输入的数据不合法。

楼主您好!如果问题得到解决请将题目改成"已解决"
编辑文章-->修改 如果问题没有得到解决请继续发问谢谢您的配合