1

最近、メモ化について初めて読みました (初心者です)。メモ化を使用するフィボナッチ関数を試してみたいと思いました。これは私が試したものですが、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;
}
4

2 に答える 2