Кэш. Функции.

[KOPC1886]

Многократно вызываемая функция может запоминать результаты последнего вычисления и если то что требуется она уже делала - то не пересчитывать еще раз, а выдать из ранее посчитанного?
Это означает кэширование в программировании? Мне просто надо сделать задачу о числах Фибоначи через функцию с кэшированием.
Можете привести пример таких функций?
Как сделать числа Фибоначи рекурсивно я знаю, а вот с этим кэшированием не понимаю.
Приведите, пожалуйста, примеры таких функций и, если можно с объяснением. СПАСИБО!

[Son Of Pain]

Объяви массив, забей его нулями. При вызове функции подсчета i-го числа фибоначчи проверь:
если массив[i]=0 - посчитать число, записать его в массив[i];
иначе вернуть массив[i].
Это и будет кеширование

[KOPC1886]

А объявлять массив в функции или в int main()?

[KOPC1886]

Я вроде написал, можете проверить или если что подкорректировать. СПАСИБО!

#include "stdafx.h"
#include <iostream>
using namespace std;

int fib(int n)
{

int kash[80];
for (int i=1;i<=n;i++)
{
kash[i]=0;
}
if (kash[n]==0)
{ if (n==1 || n==2)
{
kash[n]=1;
return n;
}
else
kash[n]=fib(n-1)+fib(n-2);
}


return kash[n];

}

int _tmain(int argc, _TCHAR* argv[])
{

int n=58;
cout <<fib(n)<<endl;


return 0;
}