最近、メモ化について初めて読みました (初心者です)。メモ化を使用するフィボナッチ関数を試してみたいと思いました。これは私が試したものですが、1を超えるとセグメンテーション違反が発生します. どんな助けでも大歓迎です!
unsigned int fibonacci( unsigned int n )
{
vector<unsigned int> fibvector;
if ( n <= 1 )
return n;
if ( fibvector.size() >= n )
return fibvector[n];
unsigned int add = fibonacci( n-1 ) + fibonacci( n-2 );
fibvector[n] = add;
return add;
}