上楼梯

有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007。给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。

测试样例：1 返回：1

递归：f(n)=f(n-1)+f(n-2)+f(n-3)

注意取模性质：(a+b)%c = ((a%c)+(b%c))%c

public int countWays(int n) {
		// write code here
		int a = 1;
		int b = 2;
		int c = 4;
		int sum = 0;
		if (n == 1) {
			return a;
		}
		if (n == 2) {
			return b;
		}
		if (n == 3) {
			return c;
		}
		for (int i = 4; i <= n; i++) {
			//(a+b)%c = ((a%c)+(b%c))%c
			sum = ((a + b)% 1000000007 + c) % 1000000007;
			a = b;
			b = c;
			c = sum;
		}
		return sum;
	}