leetcode 1137. 第 N 个泰波那契数 (java)

最新推荐文章于 2024-02-24 00:17:30 发布

原创最新推荐文章于 2024-02-24 00:17:30 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode刷题专栏收录该内容

52 篇文章

订阅专栏

本文介绍了解决泰波那契序列问题的两种方法，包括使用数组存储和滚动更新变量的方式，通过示例代码详细解析了每种解法的实现过程。

题目：

泰波那契序列 Tn 定义如下：

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

给你整数 n，请返回第 n 个泰波那契数 Tn 的值。
在这里插入图片描述

示例：
在这里插入图片描述

代码：

解法一

class Solution {
    public int tribonacci(int n) {
        int[] answer = new int[38];
        answer[0] = 0;
        answer[1] = 1;
        answer[2] = 1;
        for(int i=3; i<38; i++){
            answer[i] = answer[i-3] + answer[i-2] + answer[i-1];
        }
        return answer[n];
    }
}

解法二

class Solution {
    public int tribonacci(int n) {
        if (n==0)
			return 0;
		int T1 = 0;
		int T2 = 1;
		int T3 = 1;
		for (int i = 4; i <= n+1; i++) {
			int T4 = T1 + T2 + T3;
			T1 = T2;
			T2 = T3;
			T3 = T4;
		}
		return T3;
    }
}

解题思路：
在这里插入图片描述