Wczytywanie liczb Fibonacciego i błędna odpowiedź – dlaczego?

Czesc to jeszcze raz ja siedziałem , siedziałem i wysiedziałem oto mój najnowszy kod . Jednak teraz spoj nie chce go przyjąć i krzyczy że błędna odpowiedz i to jest prawda bo liczba fibonaciego dla 10 daje wynik 34 a nie 55 co jest grane ?

#include <iostream>

void matmult(long long a[][2],long long b[][2],long long c[][2]){
int i,j,k;
for(i=0;i<2;i++){
for(j=0;j<2;j++){
c[i][j]=0;

for(k=0;k<2;k++){

c[i][j]+=a[i][k]*b[k][j];
c[i][j]=(c[i][j]);
}
}
}
}

void matpow(long long Z[][2],int n,long long ans[][2]){
long long temp[2][2];
ans[0][0]=1;
ans[1][0]=0;
ans[0][1]=0;
ans[1][1]=1;
int i,j;
while(n>0){

	if(n&1){
matmult(ans,Z,temp);
for(i=0;i<2;i++)
for(j=0;j<2;j++)
ans[i][j]=temp[i][j];
}
matmult(Z,Z,temp);
for(i=0;i<2;i++)
for(j=0;j<2;j++)
Z[i][j]=temp[i][j];
n=n/2;
}
return;
}


long long findFibonacci(long long n){
long long fib;
if(n>2){
long long int Z[2][2]={{1,1},{1,0}},result[2][2];
matpow(Z,n-2,result);
fib=result[0][0]*1 + result[0][1]*0; 
}

else
fib=n-1;
return fib;
}


int main(){
	int p;
	int ile;
	std::cin>>ile;
	for(int i=0;i<ile;i++){
		std::cin>>p;
std::cout<<findFibonacci(p);
system("pause");

	}
return 0;

}

Problem polega dokładnie na tym że dla n=10 oblicza n poprzedniego fibonacego czyli wyrazu 9, dla 9 wyraz 8, dla 8 wyraz 7 i tak dalej . Zostaje tak jakby w tyle

Trochę tam u ciebie to było nieczytelne, to nie analizowałem tylko mam inna wersję, imo, czystszą, z typem matrix - nie trzeba było wlec za sobą tablic dwa na dwa:):

#include <iostream>

using namespace std;

typedef unsigned long long int ullint;

ullint k = 1000000007;

struct matrix {
	ullint a[2][2];
	};

struct matrix matrix_init(ullint m[][2]){
	struct matrix out;
	out.a[0][0] = m[0][0];
	out.a[0][1] = m[0][1];
	out.a[1][0] = m[1][0];
	out.a[1][1] = m[1][1];
	return out;
	}

void print_matrix(matrix m){
	cout << "{" <<m.a[0][0] << ", " << m.a[0][1] <<"}"<<endl;
	cout << "{" <<m.a[1][0] << ", " << m.a[1][1] <<"}"<<endl;
	}

struct matrix matrix_mul_mod(matrix m1, matrix m2){
	
	struct matrix out;
	
	out.a[0][0] = ((m1.a[0][0] * m2.a[0][0]) % k + (m1.a[0][1] * m2.a[1][0]) % k) % k;
	out.a[0][1] = ((m1.a[0][0] * m2.a[0][1]) % k + (m1.a[0][1] * m2.a[1][1]) % k) % k;
	out.a[1][0] = ((m1.a[1][0] * m2.a[0][0]) % k + (m1.a[1][1] * m2.a[1][0]) % k) % k;
	out.a[1][1] = ((m1.a[1][0] * m2.a[0][1]) % k + (m1.a[1][1] * m2.a[1][1]) % k) % k;
	
	return out;
}

struct matrix matr_power(matrix m, ullint n){
	if (n == 1) {return m;} 
	else if (n % 2 != 0){
		return matrix_mul_mod(m, matr_power(matrix_mul_mod(m, m), (n - 1) / 2));
	}
	else{
		return matr_power(matrix_mul_mod(m, m), n / 2);
	}
}

ullint fibo_mod(ullint n){
	if (n == 0) {return 0;}
	ullint m1[2][2] = {{1, 1}, {1, 0}};
	struct matrix mat1 = matrix_init(m1);
	return matr_power(mat1, n).a[1][0];
		
}


int main(){
	
	cout << "Sanity check:)" << endl;
	for (ullint i = 0; i < 15; i++)
		cout << fibo_mod(i) << endl;
	
	return 0;
}

Czy u ciebie w kodzie wszystko gra? dla wartosci 10 wyskakuje 34 a powinno byc 55

I jest 55.