利用一維數組實現斐波那契數列

源程序如下：

import java.util.Scanner;
public class fei {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
System.out.println("請輸入你要計算斐波那契前幾項的值(a>=0;a<=10)：");
int a=scan.nextInt();
int []b=new int [10];
b[0]=1;
b[1]=1;
for(int i=0;i<a;i++){
if(i>1){
b[i]=b[i-2]+b[i-1];
}
System.out.println(b[i]+" ");
}
}

}

運行結果：

請輸入你要計算斐波那契前幾項的值(a>=0;a<=10)：
10
1
1
2
3
5
8
13
21
34
55