//www.gammal.tech #include <iostream> using namespace std; int vis[100]; int fib (int n){ -if( n <= 1) --return n; -if( vis[n] != 0 ) --return vis[n]; -return vis[n] = fib(n-1) + fib(n-2); } int main() { -while(1){ --int n; --cout<<"Enter a number: "; --cin>>n; --cout<< fib(n) <<endl; -} }