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;
}