爬楼梯

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个或3个台阶。你有多少种不同的方法可以爬到楼顶呢？当数据较大时对1000000007取余
这道题在学习递归时见过，以至于一看见这道题直接想到了用递归解法，但是利用递归好像是由于时间复杂度过高，导致数据达到40时就没发出结果，因此可以用递推的方式对这道题进行求解
先看递推的代码

public static int mod=1000000007;

public static int recursion(int n) {
  if(n<0)return 0;
  if(n==1||n==0)return 1;
  if(n==2)return 2;
  return recursion(n-1)%mod+recursion(n-2)%mod+recursion(n-3)%mod;
 }

这个代码比较简洁，但不能计算数据较大时，

递推公式：f(n)=f(n-1)+f(n-2）+f(n-3)

public static int recursion1(int n) {
  if(n<0)return 0;
  if(n==1||n==0)return 1;
  if(n==2)return 2;
  if(n==3)return 4;
  int x1=1;
  int x2=2;
  int x3=4;
  for(int i=4;i<=n;i++) {
   int num=x1;
   x1=x2%mod;
   x2=x3%mod;
   x3=((x1+x2)%mod+num)%mod;
  }
  return x3;
 }

该代码可以计算数据量较大时的情况