Advertisement
MeehoweCK

Untitled

Apr 22nd, 2021
640
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.  
  3. using namespace std;
  4.  
  5. const int N = 2021;
  6.  
  7. bool fibonacci(int a, int b)
  8. {
  9.     int c;
  10.     while(c < N)
  11.     {
  12.         c = a + b;
  13.         a = b;
  14.         b = c;
  15.     }
  16.     if(c == N)
  17.         return true;
  18.     return false;
  19. }
  20.  
  21. void najmniejsza_suma()
  22. {
  23.     int suma, suma_min = 2 * N;
  24.     int szukane_a, szukane_b;
  25.     for(int a = 1; a <= N; ++a)
  26.     {
  27.         for(int b = a; b <= N; ++b)
  28.         {
  29.             if(a + b >= suma_min)
  30.                 continue;
  31.             cout << "(" << a << "," << b << ")\n";
  32.             if(fibonacci(a, b))
  33.             {
  34.                 suma = a + b;
  35.                 if(suma < suma_min)
  36.                 {
  37.                     suma_min = suma;
  38.                     szukane_a = a;
  39.                     szukane_b = b;
  40.                 }
  41.             }
  42.         }
  43.     }
  44.     cout << szukane_a << ',' << szukane_b << endl;
  45. }
  46.  
  47. int main()
  48. {
  49.     najmniejsza_suma();
  50.     return 0;
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement