View Code of Problem 23

import java.util.Scanner;

public class Main {
	public static long count(int num) {
		long[] a = new long[num + 1];
		if(num == 1) {
			a[1] =  1;
			return a[1];
		}
		else if(num == 2) {
			a[2] = 2;
			return a[2];
		}
		else {
			a[1] = 1;
			a[2] = 2;
			for(int i = 3;i <= num;i++) {
				a[i] = a[i-1] + a[i-2];
			}
			return a[num];
		}
	}
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			int n = scanner.nextInt();
			if(n == 0) {
				break;
			}
			else {
				System.out.println(count(n));
			}
		}
	}
}