斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
总结的规律:从第3个数开始,每个数都等于它前两个数的和。
package com.distributedlock; import java.util.Arrays; public class Test { public static void main(String[] args) { System.out.println(testMethod1(10)); System.out.println(testMethod2(10)); System.out.println(testMethod3(10)); } /** * 递归实现,效率不高 * @param n * @return */ public static int testMethod1(int n){ if (n == 1 || n == 2) { return 1; } if (n > 2) { return testMethod1(n - 1) + testMethod1(n - 2); } return -1; } /** * for循环实现 * @param n * @return */ public static long testMethod2(int n) { if (n < 1) { return -1; } if (n ==1 || n == 2) { return 1; } long a =1l, b= 1l, c =0l; for (int i = 0; i < n - 2; i++) { c = a + b; a = b; b = c; } return c; } /** * for循环和数组实现 * @param n * @return */ public static long testMethod3(int n) { if (n < 1) { return -1; } if (n == 1 || n == 2) { return 1; } long[] arr = new long[n]; arr[0] = arr[1] = 1; //第一个和第二个数据特殊处理 for (int i = 2; i < n; i++) { arr[i] = arr[i -2] + arr[i - 1]; } //可以得到整个的数列数据 仅n>2 System.out.println("数组内容:" + Arrays.toString(arr)); return arr[n - 1]; } }
执行效果