#include <iostream>
using namespace std;
int p = 0;
int f(int p)
{
if (p <= 0)
return 0;
if (p == 1)
return 1;
return f(p - 2) + f(p - 1);
}
int main()
{
int a;
cin >> a;
int mas[a];
for (; f(p) <= a; p++)
mas[p] = f(p);
for (int p = ::p - 1; p >= 0; p--)
{
int prob = a - mas[p];
for (int q = 0; q < p; q++)
if (prob == mas[q])
{
cout << "\n"
<< mas[p] << " " << prob;
exit(0);
};
};
cout << "condition impossible";
}
единственный минус программы - наибольшее число фибоначчи для нее приоритетнее : при вводе 8 , она выведет 8 0 , но так как и 8, и 0 являются числами фиб. , то условие выполняется верно .
программа выводит "condition impossible" ,когда введеное число нельзя представить в виде суммы двух чисел фиб.
на уроках информатики в 5 классе я научился -ась тому, чего не знал -а: делать презентации, узнал -а основную позицию пальцев на клавиатуре, компьютером, узнал -а о хранении информации передачи информации, кодировании информации, представлении информации в форме таблиц и т. д.