[nebeu]

[anakin_17]

sorry ze dopiero teraz ale zapomniałem o Tym poście i teraz dopiero przypadkiem trafiłem tu i coś mi sie ten temat skojrzył
Oczywiście nie miałem zamiaru nikogo tamtą wypowiedzia urazić(jeżeli to zrobiłem)
ten kodzik pisałem dość dawno jako rozwiązanie jakiegoś zadania:

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(true){         if( n == 0 ) break;       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; }

[anakin_17]

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

[jon]

Obliczanie n-tego wyrazu ciągu Fibonacciego
- użytkownik podaje n-ty wyraz ciągu z klawiatury
- program dokonuje obliczeń i wyświetla wartość dla wskazanego wyrazu ciągu przez użytkownika oraz umożliwienie wykonania powtórnie całej operacji
jak to zrobic?? w c++

[anakin_17]

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

[jon]

a czy mogl bym dostac przepis jak cos z gory jestem wdzieczny .........

[xyz]

Kod:

#include <stdio.h> #include <stdlib.h> int fibonaci(int fib); int main(int argc, char *argv[]) {   int ktora;   long wynik;     puts("Podaj ktora liczbe fibonacciego chcesz otrzymac");   scanf("%d",&ktora);   wynik=fibonaci(ktora);   printf("Licba %d z ciagu to %d",ktora,wynik);     system("PAUSE");      return 0; } int fibonaci(int fib){     long wynik;     long fiba=1;     long fibb=1;     int i=2;     if(fib==1 || fib==0)     return 1;      else        {            while(i<fib){            wynik=fiba+fibb;            fiba=fibb;            fibb=wynik;            i++;            }            }            return wynik;            }

to bardzo okrutne i niedobre rozwiazanie pod wzgledem optymalizacji:) ale rekurencja ta pokazuje jak wlasnie moze pozerac czas i wszystko lepszy jest iteracyjny algorytm

[jon]

xyz wielkie dzieki jestes wporzadku

[Matt]

Mam napisać program do obliczania n-tego wyrazu ciągu Fibonacciego. Napisałem taki:

Kod:

#include <iostream> using namespace std; int main() {     int n, s1=1, s2=1,;         cout <<"Ktory wyraz ciagu Fibonacciego podac: ";     cin >> n;     cin.ignore();     n=n/2;         while (n>0)     {       s2=s2+s1;       s1=s1+s2;       n--;       if(n==1)       cout <<"\nTen wyraz to "<< s1;     }         getchar();     return 0; }

Co o nim sądzicie?

[Ferox]

#include <iostream>
using namespace std;

long long F[50];

int main()
{
F[0]=0;
F[1]=1;
int n;
for(n=2;n<50;n++)
{F[n]=F[n-1]+F[n-2];}

for(n=0;n<50;n++)
{cout <<"Pozycja numer: "<<n<<" - "<<F[n]<<endl;}

system("pause");
}

[maniek910]

Kod:

/*Program wyświetla kolejne wyrazy ciągu fibonaciego */ #include <iostream> using namespace std; int const n=32; int main() {     int tab[n],p;     tab[0]=0;     tab[1]=1;     cout << "podaj ile wyrazow ciagu Fibonaiego chcesz pokazac" << endl;     cin >> p;         for(int i=2;i<p;i++){             tab[i]=tab[i-1]+tab[i-2];                                      }     for(int i=0;i<p;i++)cout << tab[i] << " " ;                 system("PAUSE");     return EXIT_SUCCESS; }