斐波那契数列的前几个数分别为0，1,1,2,3,5......从第三项开始，每一项都等于前面两项的和

莪伱

于 2020-02-18 17:33:12 发布

阅读量1w

点赞数 3

文章标签： java

本文链接：https://blog.csdn.net/weixin_44122430/article/details/104379076

版权

斐波那契数列的前几个数分别为0，1,1,2,3,5…从第三项开始，每一项都等于前面两项的和

读入一个整数n,编程求出次数列的前n项

```
数列从0开始
```

public static void main(String[] args) {
		//随机输入一个整数n
		Scanner sc = new Scanner(System.in);
		System.out.println("请随机输入一个整数：");
		int n = sc.nextInt();
		//定义前一二项
		if(n<=2) {
			switch(n) {
				case 1:System.out.println("前1项是：0");break;
				case 2:System.out.println("前2项是：0 1");break;
			}
		}else {
			//从第三项开始都是前两项的和
			int first = 0;
			int second = 1;
			int three = 0;
			System.out.print("前 "+n+"项是：0 1");	
			for(int i = 3;i<=n;i++) {
			    //当前项是前一二项的和
				three = first + second;
				//交换位置  第二项成为第一项
				first = second;
				//当前项成为第二项
				second = three;
                System.out.print(" "+three);	
                
			}
		}
	}