UVA – 900 – Brick Wall Patterns

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
	
		long fib[] = new long[105];
		fib[0] = 1; fib[1] =1;
		for(int i=2; i<105; i++)
			fib[i] = fib[i-1] + fib[i-2];
		
		Scanner in =  new Scanner(System.in);
		int n =-1;
		while((n=in.nextInt())!= 0){
			System.out.println(fib[n]);
		}
	}
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: