1. public class FibonacciSequence {
   
2.         public static void main(String[] args) {
   
3.                 // 使用数组完成
   
4.                 int[] arr = new int[29];
   
5.                 arr[0] = 1;
   
6.                 arr[1] = 1;
   
7. 
   
8.                 for (int x = 2; x < arr.length; x++) {
   
9.                         arr[x] = arr[x - 1] + arr[x - 2];
   
10.                 }
    
11. 
    
12.                 System.out.println("此数列的第29项的值为：" + arr[28]);
    
13. 
    
14.                 // 直接用for循环
    
15.                 int a = 1;
    
16.                 int b = 1;
    
17. 
    
18.                 for (int x = 0; x < 27; x++) {
    
19.                         int temp = a;
    
20.                         a = b;
    
21.                         b = temp + b;
    
22.                 }
    
23. 
    
24.                 System.out.println("此数列的第29项的值为：" +b);
    
25.                 System.out.println("此数列的第29项的值为："+dg(29));
    
26.                
    
27.         }
    
28.         //用递归完成
    
29.         public static int dg(int n) {
    
30.                 if (n == 1 || n == 2) {
    
31.                         return 1;
    
32.                 } else {
    
33.                         return dg(n - 1) + dg(n - 2);
    
34.                 }
    
35.         }
    
36. }

复制代码

这里总结了3种求斐波那契数列数列的方法，不知道还有没有更好的方法，求补充

1. public class FibonacciSequence {
   
2.         public static void main(String[] args) {
   
3.                 // 使用数组完成
   
4.                 int[] arr = new int[29];
   
5.                 arr[0] = 1;
   
6.                 arr[1] = 1;
   
7. 
   
8.                 for (int x = 2; x < arr.length; x++) {
   
9.                         arr[x] = arr[x - 1] + arr[x - 2];
   
10.                 }
    
11. 
    
12.                 System.out.println("此数列的第29项的值为：" + arr[28]);
    
13. 
    
14.                 // 直接用for循环
    
15.                 int a = 1;
    
16.                 int b = 1;
    
17. 
    
18.                 for (int x = 0; x < 27; x++) {
    
19.                         int temp = a;
    
20.                         a = b;
    
21.                         b = temp + b;
    
22.                 }
    
23. 
    
24.                 System.out.println("此数列的第29项的值为：" +b);
    
25.                 System.out.println("此数列的第29项的值为："+dg(29));
    
26.                
    
27.         }
    
28.         //用递归完成
    
29.         public static int dg(int n) {
    
30.                 if (n == 1 || n == 2) {
    
31.                         return 1;
    
32.                 } else {
    
33.                         return dg(n - 1) + dg(n - 2);
    
34.                 }
    
35.         }
    
36. }

复制代码

这里总结了3种求斐波那契数列数列的方法，不知道还有没有更好的方法，求补充