Leetcode——每日一题

1137. 第 N 个泰波那契数

这个和斐波那契数列的问题是同一个问题

package leetode每日一题;

import org.junit.Test;

/**
 * @Classname 第N个斐波那且数
 * @Description TODO
 * @Date 2021/8/8 14:45
 * @Created by xjl
 */
public class 第N个斐波那且数 {
    /**
     * @description TODO 这个是递归的方法
     * @param: n
     * @date: 2021/8/8 14:49
     * @return: int
     * @author: xjl
     */
    public int tribonacci(int n) {
        if (n == 0) {
            return 0;
        }
        if (n == 1 || n == 2) {
            return 1;
        }
        return tribonacci(n - 1) + tribonacci(n - 2) + tribonacci(n - 3);
    }

    /**
     * @description TODO 使用的是非递归的方式的 采用的是记忆化搜索方式
     * @param: n
     * @date: 2021/8/8 15:00
     * @return: int
     * @author: xjl
     */
    public int tribonacci1(int n) {
        if (n == 0) {
            return 0;
        }
        if (n == 1 || n == 2) {
            return 1;
        }
        int[] result = new int[n + 1];
        result[0] = 0;
        result[1] = 1;
        result[2] = 1;
        for (int i = 3; i