Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- const int N = 2021;
- bool fibonacci(int a, int b)
- {
- int c;
- while(c < N)
- {
- c = a + b;
- a = b;
- b = c;
- }
- if(c == N)
- return true;
- return false;
- }
- void najmniejsza_suma()
- {
- int suma, suma_min = 2 * N;
- int szukane_a, szukane_b;
- for(int a = 1; a <= N; ++a)
- {
- for(int b = a; b <= N; ++b)
- {
- if(a + b >= suma_min)
- continue;
- cout << "(" << a << "," << b << ")\n";
- if(fibonacci(a, b))
- {
- suma = a + b;
- if(suma < suma_min)
- {
- suma_min = suma;
- szukane_a = a;
- szukane_b = b;
- }
- }
- }
- }
- cout << szukane_a << ',' << szukane_b << endl;
- }
- int main()
- {
- najmniejsza_suma();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement