java详解斐波那契数列

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
/*题目要求是这样的·

----------|-----|-----|------|-----|-----|-----|-----|-----|
n(项数)   |  1  |   1 |    2 |  3  |  4  |   5 |   6 |   7 |
----------|-----|-----|------|-----|-----|-----|-----|-----|
value(值) |  1  |  1  |   2  |  3  |  5  |  8  |  13 |  21 |
----------|-----|-----|------|-----|-----|-----|-----|-----|
此处输入项数得出此项的值
例如 输入： 5  7  9  输出：5  13

根据题意不难看出我们的设读入的项数为n
当 n=1 时   值为：1
当 n=2 时   值为：1
当 n=3 时   值为：2
当 n=4 时   值为：3
不难看出规律就是：
当前项n的值为：前两项之和

*/
Scanner input = new Scanner(System.in);

int[] feibor = new int[20];      //定义一数组存储，给个初始空间为20
feibor[1] = 1;
feibor[2] = 1;
for (int i = 3; i < feibor.length; i++) {   //为了更加的贴切题目意思我们设置项数从1开启时
feibor[i] = feibor[i - 1] + feibor[i - 2];//当前项等于前两来项之和，我们可以把斐波那数列的序列存到feibor数列中
}
System.out.println("输入你的项数：");
int n = input.nextInt();
System.out.println("第"+n+"项的值为：");
System.out.println(feibor
);

}
}