给定一个正整数int n,从0开始加到n,每次可增加1、2或3,直到其大于等于n,请返回一个数,代表加到n的方案的个数。保证n小于等于100000,并为了防止溢出,请将结果Mod 1000000007。 测试样例1: 1 返回:1 测试样例2: 3 返回:4 测试样例3: 4 返回:7
加载中...
import java.util.*; public class GoUpstairs { public int countWays(int n) { // write code here } }
class GoUpstairs { public: int countWays(int n) { // write code here } };
# -*- coding:utf-8 -*- class GoUpstairs: def countWays(self, n): # write code here
class GoUpstairs { public int countWays(int n) { // write code here } }