{"conversations": [{"from": "user", "value": "Escriu un programa en C++ per calcular l'en\u00e8sim n\u00famero de la successi\u00f3 de Fibonacci utilitzant programaci\u00f3 din\u00e0mica amb enfocament top-down i un altre bottom-up."}, {"from": "assistant", "value": "Aqu\u00ed hi ha els programes en C++ que calculen l' en\u00e8sim n\u00famero de la successi\u00f3 de Fibonacci utilitzant programaci\u00f3 din\u00e0mica amb enfocament top- down i bottom- up: Enfoc top- down: # include <iostream> # include < unordered_ map> using namespace std; unrdered_ map <int, int> memo; int fib_ top_ down (int n) { if (n = = = 0) return 0; if (n = 1) return 1; if (memo. count (n) return > using namespace std; unt cult: fib_ map (n - 1) + fib_ top_ down( in); memo [n= result; return resturn result; if (memo. count (n); cut- obt- ttt- nibin (in)"}]}