创建一个新方法nana，在主方法中递归调用输出5000以内的斐波那契数列，每行显示5个

dabinge

如题，请大佬教教我

eternalsc

1. public static void main(String[] args) {
   
2.         Scanner scanner = new Scanner(System.in);
   
3.         for (int i = 1; fibo(i) <= 5000; i++) {
   
4.             System.out.print(fibo(i) + " ");
   
5.             if (i % 5 == 0) {
   
6.                 System.out.println();
   
7.             }
   
8.         }
   
9.     }
   
10. 
    
11.     public static int fibo(int n) {
    
12.         if (n == 1 || n == 2) {
    
13.             return 1;
    
14.         } else {
    
15.             return fibo(n - 1) + fibo(n - 2);
    
16.         }
    
17.     }

复制代码

伍陆柒5678

所以你的意思究竟是斐波那契用递归还是打印的时候用递归？ 斐波那契用递归上面的方法是正确的

伍陆柒5678

1. //如果是打印的时候用递归
   
2. class A {
   
3.     public static void main (String args) {
   
4.             print(5000);
   
5.     }
   
6.     public static void print(int n) { //假设用户给的n都是合理的（5的倍数）
   
7.         if (n == 0) {
   
8.                 return;
   
9.         }
   
10.              print(n - 5);
    
11.         for (int i = 1; i <= 5; i++) {
    
12.                 int result = fibo(n - 5 + i);
    
13.                 System.out.print(result + " ");
    
14.         }
    
15.         System.out.println();
    
16.     }
    
17.     private static int fibo(int n) {
    
18.         if (n == 1) {
    
19.                 return 1;
    
20.         }
    
21.         if (n == 2) {
    
22.                 return 1;
    
23.         }
    
24.         int i = 1;
    
25.         int j = 1;
    
26.         while (n - 2 > 0) {
    
27.                 int temp = j;
    
28.                 j += i;
    
29.                 i = temp;
    
30.                 n--;
    
31.         }
    
32.         return j;
    
33.     }
    
34. }

复制代码