加强版斐波纳契函数Tribonacci

很好地遇到了斐波那契更大的兄弟，AKA Tribonacci。
它基本上像斐波纳契同样，可是将序列的最后3个（而不是2个）数相加以生成下一个。
因此，若是咱们要以开始[1, 1, 1]输入开始咱们的Tribonacci序列，咱们有这样的序列：

[1, 1 ,1, 3, 5, 9, 17, 31, ...]

咱们将开始修改与于[0, 0, 1]以下:

[0, 0, 1, 1, 2, 4, 7, 13, 24, ...]

你须要建立一个给出数组/列表的斐波纳契函数，返回前n个元素 - 包含全部序列。
入参的数组始终包含3个数字; n将始终为非负数; if n == 0，而后返回一个空数组。
同时须要注意的0<n<3的状况。

个人解决

public  double[] tribonacci(double[] s, int n) {
        double[] b = new double[n];

        // 若是长度小于3，则遍历传入的数据并返回对应的长度数组
        if (n < 3) {
            for (int i = 0; i < n; i++) {
                b[i] = s[i];
            }
            return b;
        }

        // 先把传递过来的前三位放到新数组中
        if (s != null && s.length > 0) {
            for (int i = 0; i < s.length; i++) {
                b[i] = s[i];
            }

            // 遍历并放入长度减去3的数值放到新数组中
            for (int i = s.length; i < n; i++) {
                double first = b[i - 3];
                double second = b[i - 2];
                double thrid = b[i - 1];
                b[i] = (first + second + thrid);


            }
        }
        return b;
    }

排名前三的最佳解答

1.

import java.util.Arrays;

public class Xbonacci {
  public double[] tribonacci(double[] s, int n) {

      double[] tritab=Arrays.copyOf(s, n);
      for(int i=3;i<n;i++){
        tritab[i]=tritab[i-1]+tritab[i-2]+tritab[i-3];
      }
      return tritab;

    }
}

2.

import java.util.Arrays;

public class Xbonacci {
  public double[] tribonacci(double[] s, int n) {

      double[] tritab=Arrays.copyOf(s, n);
      for(int i=3;i<n;i++){
        tritab[i]=tritab[i-1]+tritab[i-2]+tritab[i-3];
      }
      return tritab;

    }
}

3.

public class Xbonacci {

  public double[] tribonacci(double[] s, int n) {
      // hackonacci me
      if( n == 0 )
        return new double[0];
      double[] res = new double[n];
      for( int i = 0; i < n; i++ ) {
        if( i < 3 )
          res[i] = s[i];
        else
          res[i] = res[i-1]+res[i-2]+res[i-3];
      }
      return res;
  }
}

参考连接

Solutions: Tribonacci Sequence