public class FibonacciSeq {

	public static void main(String[] args) {
		for (int i = 1; i < 10; i++) {
			System.out.println(getNthFibonacciNum(i));
		}
	}

	public static int getNthFibonacciNum(int n) {
		if (n <= 2) {
			return 1;
		}
		int firstNum = 1;
		int secondNum = 1;
		int result = 0;
		for (int i = 2; i < n; i++) {
			result = firstNum + secondNum;
			firstNum = secondNum;
			secondNum = result;
		}
		return result;
	}

}