2024.9.6 leetcode 1137 第 N 个泰波那契数 (哈希表/动态规划)

题面1137. 第 N 个泰波那契数 - 力扣（LeetCode）

题解同2024.9.6 leetcode 70 爬楼梯 (哈希表/动态规划) - 树宝2021 - 博客园 (cnblogs.com)

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14

class Solution { public:     int tribonacci(int n) {         unordered_map<int,int> umap;         umap.insert({0,0});         umap.insert({1,1});         umap.insert({2,1});         for(int i = 3; i <= 37; i++)         {             umap.insert({i, umap[i-1]+umap[i-2]+umap[i-3]});         }         return umap[n];     } };