045简单斐波那契(递推)

题目描述：

以下数列0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。 这个数列从第3项开始，每一项都等于前两项之和。
输入一个整数N，请你输出这个序列的前N项。

输入格式：

一个整数N。

输出格式：

在一行中输出斐波那契数列的前N项，数字之间用空格隔开。

数据范围：

0<N<46

输入样例：

5

输出样例：

0 1 1 2 3

import java.util.Scanner;

public class Main {
	static int a = 0, b = 1, c , n;
	public static void main(String[] args) {
		Scanner read = new Scanner(System.in);
		n = read.nextInt();
		while(n-- > 0) {
			System.out.print(a+ " ");
			c = a + b;
			a = b;
			b = c;
		}
	}
}