- #include <iostream>
- #include <map>
- using namespace std;
- map<int, int> buff;
- int tribonacci(int n){
- auto el = buff. find(n);
- if (el != buff. end()) {
- return el->second;
- }
- if (n <= 2) {
- return 0;
- }
- if (n == 3) {
- return 1;
- }
- return tribonacci(n-1) + tribonacci(n-2) + tribonacci(n-3);
- }
Записывая условие на русском языке, ты повышаешь шансы получить .