Question

Напишите программу, даю 37 баллов. (Использовать только C++)

Написати рекурсивну функцію tribonacci, яка повертає n-й член послідовності чисел

трібоначчі – послідовність цілих чисел, де кожне наступне число дорівнює сумі трьох

попередніх чисел (0, 0, 1, 1, 2, 4, 7, 13, 24, 44 , 81, 149, 274 ...).

Answer 1

• #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);
• }

Записывая условие на русском языке, ты повышаешь шансы получить ответ.