Advertisement
adnanj

Ispis n članova Fibonaccijevog niza

Dec 6th, 2013
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.94 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int FibonacciRek(int);
  5. int Fibonacci(int);
  6.  
  7. int main() {
  8.         int n;
  9.  
  10.         do {
  11.         cout << "Upisite prirodan broj n: ";
  12.         cin >> n;
  13.         }
  14.         while(n <= 0);
  15.  
  16.         cout << "Prvih " << n << " clanova Fibonaccijevog niza su: ";
  17.  
  18.         for(int i = 1; i <= n; i++) {
  19.              cout << Fibonacci(i);
  20.                 if(i < n) cout << ", ";
  21.                     else cout << ".";
  22.         }
  23.  
  24.         system("pause>0");
  25.         return 0;
  26. }
  27.  
  28. int FibonacciRek(int n) {
  29.         if(n <= 2)
  30.            return 1;
  31.         return FibonacciRek(n - 1) + FibonacciRek(n - 2);
  32. }
  33.  
  34. int Fibonacci(int n) {
  35.         if(n <= 2)
  36.             return 1;
  37.         int prvi = 1, drugi = 1, trenutni;
  38.         for(int i = 3; i <= n; i++)
  39.         {
  40.             trenutni = prvi + drugi;
  41.             prvi = drugi;
  42.             drugi = trenutni;
  43.         }
  44.        return trenutni;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement