Çàäà÷à . ×èñëà Ôèáîíà÷÷è: Ìåìîèçàöèÿ ðåêóðñèè (C++)

#include <iostream>      

#include <unordered_map>      

using namespace std;      

unordered_map<int, long long> memo;      

long long fib(int n)      

{      

    // Åñëè ðåçóëüòàò óæå âû÷èñëåí, âåðíåì åãî èç ìåìîèçàöèè      

    if (memo.find(n) != memo.end())      

    {      

        return memo[n];      

    }      

    // Åñëè n ðàâíî 0 èëè 1, âîçâðàùàåì n (áàçîâûå ñëó÷àè)      

    if ()      

    {      

        return 0;      

    }      

    else if (n == 1)      

    {      

    }      

    // Âû÷èñëÿåì çíà÷åíèå ÷èñëà Ôèáîíà÷÷è è ñîõðàíÿåì åãî â ìåìîèçàöèè      

    return memo[n];      

}      

int main()      

{      

    int n;      

    cin >> n;      

    cout << fib(n) << endl;      

    return 0;      

}