- public class FibonacciSequence {
- public static void main(String[] args) {
- // 使用数组完成
- int[] arr = new int[29];
- arr[0] = 1;
- arr[1] = 1;
- for (int x = 2; x < arr.length; x++) {
- arr[x] = arr[x - 1] + arr[x - 2];
- }
- System.out.println("此数列的第29项的值为:" + arr[28]);
- // 直接用for循环
- int a = 1;
- int b = 1;
- for (int x = 0; x < 27; x++) {
- int temp = a;
- a = b;
- b = temp + b;
- }
- System.out.println("此数列的第29项的值为:" +b);
- System.out.println("此数列的第29项的值为:"+dg(29));
-
- }
- //用递归完成
- public static int dg(int n) {
- if (n == 1 || n == 2) {
- return 1;
- } else {
- return dg(n - 1) + dg(n - 2);
- }
- }
- }
复制代码 这里总结了3种求斐波那契数列数列的方法,不知道还有没有更好的方法,求补充 |
|