| Autor |
Wiadomość |
 Temat: [C++] Ciąg Fibonacciego |
anakin_17
Odpowiedzi: 25
Wyświetleń: 5374
|
 Forum: Programowanie Wysłany: 2007-03-19, 18:34 Temat: [C++] Ciąg Fibonacciego |
| mozesz skorzystac z implementacji algorytmu obliczającej n-ty wyraz ciagu w moim poprzednim poście ... musisz jeszcze tylko w funkcji main dodac jeszcze jedną pętle umozliwiającą userowi wpisanie większej liczby szukanych wyrazów |
| Temat: [C++] Ciąg Fibonacciego |
anakin_17
Odpowiedzi: 25
Wyświetleń: 5374
|
Forum: Programowanie Wysłany: 2006-11-26, 21:47 Temat: [C++] Ciąg Fibonacciego |
mała zmiana zeby było "lepiej"
| Kod: |
#include <cstdio>
struct matrix{
long long M [2][2];
};
void mno( matrix& A, matrix& B)
{
matrix temp;
for(int i = 0 ; i < 2 ; ++i ){
for(int j = 0 ; j < 2 ; ++j ){
temp.M[i][j] = ( A.M[i][0] * B.M[0][j] + A.M[i][1] * B.M[1][j] ) ;
}
}
A = temp;
}
int pot( int n )
{
matrix d,A;
A.M[0][0] = A.M[0][1] = A.M[1][0] = 1;
A.M[1][1] = 0;
d.M[0][0] = d.M[0][1] = d.M[1][0] = 1;
d.M[1][1] = 0;
int q;
while(n){
q = n&1;
n>>=1;
if( q != 1){
mno(A,A);
continue;
}
mno(d,A);
mno(A,A);
}
return d.M[0][1];
}
int main()
{
int n;
scanf("%u",&n);
printf("%d",pot(n-1));
return 0;
}
|
//juz zarejestrowany, witam wszystkich  |
| |
FAQ
Szukaj
Użytkownicy
Grupy
Rejestracja
Zaloguj