铺砖问题

题目来源：学堂在线_清华大学_JAVA程序设计

有两种砖，分别是1*1的砖和1*2的砖，用这两种砖铺1*N的地面，问共有多少种铺法。输入为N，请输出相应的铺法数
输入：
3
输出：
3

 

package chapter04;

import java.util.Scanner;

public class test03 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		System.out.println(brick(n));
	}
	static long brick(int n) {
		long result = 0;
		long a = 1;
		long b = 2;
		if (n==1) {
			result = a;
		}
		else if (n==2) {
			result = b;
		}
		else{
			for (int i=3;i<=n;i++) {
				result = a+b;
				a = b;
				b = result;
			}
		}
		return result;
	}
}