求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55，
下面是我写的代码，请指导！

1. package com.itheima;
   
2. 
   
3. import java.io.IOException;
   
4. import java.util.Scanner;
   
5. 
   
6. /**
   
7. * 第1题 求斐波那契数列第n项，n<30，斐波那契数列
   
8. * 前10项为 1,1,2,3,5,8,13,21,34,55
   
9. * */
   
10. public class test1 {
    
11. 
    
12.         public static void main(String[] args) throws IOException {
    
13. 
    
14.                 while (true) {
    
15.                         System.out.println("你想要的斐波那契数列中的第几项的值？(必须是数字，否则会报异常！)");
    
16. 
    
17.                         // 读取输入的数字
    
18.                         Scanner scanner = new Scanner(System.in);
    
19.                         String s = scanner.next();
    
20. 
    
21.                         // 将字符串转换成数字
    
22.                         int n = Integer.parseInt(s);
    
23. 
    
24.                         if (n > 30) {
    
25.                                 System.out.println("您输入的数字超过30，请重新输入");
    
26. 
    
27.                         } else {
    
28. 
    
29.                                 System.out.println("斐波那契数列中" + n+"的值是："+getFibonacci(n));
    
30.                         }
    
31. 
    
32.                 }
    
33. 
    
34.         }
    
35. 
    
36.        
    
37.         public static int getFibonacci(int n) {
    
38.                
    
39.                 //因为当为1或2时，值为1
    
40.                 if(n==1||n==2)
    
41.                 {
    
42.                         return 1;
    
43.                 }else {
    
44.                
    
45.                         //递归调用自己的方法
    
46.                         return getFibonacci(n - 1) + getFibonacci(n - 2);
    
47.                 }
    
48.         }
    
49. 
    
50. }
    

复制代码

求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55，
下面是我写的代码，请指导！

1. package com.itheima;
   
2. 
   
3. import java.io.IOException;
   
4. import java.util.Scanner;
   
5. 
   
6. /**
   
7. * 第1题 求斐波那契数列第n项，n<30，斐波那契数列
   
8. * 前10项为 1,1,2,3,5,8,13,21,34,55
   
9. * */
   
10. public class test1 {
    
11. 
    
12.         public static void main(String[] args) throws IOException {
    
13. 
    
14.                 while (true) {
    
15.                         System.out.println("你想要的斐波那契数列中的第几项的值？(必须是数字，否则会报异常！)");
    
16. 
    
17.                         // 读取输入的数字
    
18.                         Scanner scanner = new Scanner(System.in);
    
19.                         String s = scanner.next();
    
20. 
    
21.                         // 将字符串转换成数字
    
22.                         int n = Integer.parseInt(s);
    
23. 
    
24.                         if (n > 30) {
    
25.                                 System.out.println("您输入的数字超过30，请重新输入");
    
26. 
    
27.                         } else {
    
28. 
    
29.                                 System.out.println("斐波那契数列中" + n+"的值是："+getFibonacci(n));
    
30.                         }
    
31. 
    
32.                 }
    
33. 
    
34.         }
    
35. 
    
36.        
    
37.         public static int getFibonacci(int n) {
    
38.                
    
39.                 //因为当为1或2时，值为1
    
40.                 if(n==1||n==2)
    
41.                 {
    
42.                         return 1;
    
43.                 }else {
    
44.                
    
45.                         //递归调用自己的方法
    
46.                         return getFibonacci(n - 1) + getFibonacci(n - 2);
    
47.                 }
    
48.         }
    
49. 
    
50. }
    

复制代码