Java斐波那契数

java斐波那契数

/*
	观察如下数列找规律: 1 1 2 3 5 8 13 .... 求第20个数是多少?

 */
//运用规律做出
public class HM_Extention_Number {
    public static void main(String[] args) {
        int[] arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i-1] + arr[i-2];
        }
        System.out.println(arr[arr.length-1]);


    }
}

还可以用递归，更方便

//不会，参考了菜鸟教程
//错误原因：递归，不该用到times计次，不是从下往上，而是从上往下，看代码就能更加理解递归思想

public static void main(String[] args) {
        Scanner scanner =new Scanner(System.in);
        long start = scanner.nextInt();
        //long start =20;
        long result = Fibonacci(start);
        System.out.println(result);
		// 所有数必须为 long整型，不然后期会出现栈溢出错误
    private static int Fibonacci(int start) {
        //虽然题目给出从1开始，但是这个数列会出现值为0的情况需要考虑 start ==0的情况，栈溢出根本问题
        if((start == 1) ||(start == 0))
        {
            return start;
        }
        else
        {
            //这里能充分体现编程思想
            return Fibonacci(start-1) +Fibonacci(start -2);
        }
    }
    }