java语言斐波那契数列求第N项的值（数组）

package xxhh;
import java.util.Scanner;
public class Nw {
    public static void main(String[] args) {
            Scanner scan = new Scanner(System.in);
            int a = scan.nextInt();
            int[] b = new int[9999999];
            b[0] = 1;
            b[1] = 1;
            int i;
            for (i = 2; i < 100; i++) {
                b[i] = b[i - 2] + b[i - 1];
            }
            System.out.print(b[a - 1]);
        }

}

 斐波那契数列又称 黄金

---

---

---

分割 数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“ 兔子数列 ”;

* 指的是这样一个数列：1、1、2、3、5、8、13、21、34、……
* 其规律是从第3个数开始，每个数都等于它前两个数的和。