利用一维数组实现斐波那契数列

源程序如下:

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

posted @ 2019-03-26 09:03  me13  阅读(1897)  评论(1编辑  收藏  举报