2024.9.6 leetcode 509 斐波那契数 (哈希表/动态规划)

题面509. 斐波那契数 - 力扣（LeetCode）

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

?

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

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