для расчета числа фибионачи, я возвожу матрицу 
0 1
1 1 (если кто не знает)

в степень, но если использовать
просто как и в бинарном возведении 
[CPP]int binpow (int a, int n) {
    if (n == 0)
        return 1;
    if (n % 2 == 1)
        return binpow (a, n-1) * a;
    else {
        int b = binpow (a, n/2);
        return b * b;
    }
}[/CPP]
то тогда когда return b * b матрицу придется умножать саму на себя, что по моим расчетом и привело меня к неверным результатам.
как это сделать?
если надо могу привести код , но он я думаю не важен

Это сообщение отредактировал(а) tennisru - 12.1.2012, 19:24

все должно быть верно

Почему-то кажется, что проблема именно в реализации, т.е. в том, как вы возвращаете матрицу. В чем у вас проблема - не в перезаписывании ли матрицы результатом?

Это сообщение отредактировал(а) disputant - 15.1.2012, 13:35

все спасибо