SaidSikiraX

Fibonacijev niz

May 5th, 2012
144
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.89 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int fibonaciX(int n)
  5. {
  6.     int f1=1;
  7.     int f2=0;
  8.     int FIB=0;
  9.     int i;
  10.  
  11.     if (n<=2) return n;
  12.  
  13.     for(i=2;i<=n;i++)
  14.     {
  15.         FIB=f1+f2;
  16.         f2=f1;
  17.         f1=FIB;
  18.     }
  19.  
  20.         return FIB;
  21. }
  22.  
  23.  int FibonaciRekurzija(int n)
  24.  {
  25.      if (n<=2) return 1;
  26.      else
  27.      {
  28.          return FibonaciRekurzija(n-1)+FibonaciRekurzija(n-2);
  29.      }
  30.  }
  31.  
  32. int main()
  33. {
  34.     int i,n,odb;
  35.     cout<<"Odaberi nacin racunanja : "<<endl<<"1 - Bez rekurzije"<<endl<<"2 - Sa rekurzijom"<<endl<<endl;
  36.     cin>>odb;
  37.     if (odb !=1 && odb !=2)
  38.     {
  39.         cout<<endl<<"Pogresan unos !"<<endl;
  40.         system("PAUSE");
  41.         exit(0);
  42.     }
  43.     cout<<endl<<"Unesi n: ";
  44.     cin>>n;
  45.     cout<<endl;
  46.  
  47.     if (odb == 1)
  48.     {
  49.         for (i=1; i<=n; i++)
  50.         {
  51.             cout<<fibonaciX(i)<<endl;
  52.         }
  53.         system("PAUSE");
  54.     }
  55.  
  56.     if (odb == 2)
  57.     {
  58.         for (i=1; i<=n; i++)
  59.         {
  60.             cout<<FibonaciRekurzija(i)<<endl;
  61.         }
  62.         system("PAUSE");
  63.     }
  64.    
  65.     return 0;
  66. }
Advertisement
Add Comment
Please, Sign In to add comment