Программа на c++ или pascal, которая выводит на экран два числа из чисел фибоначчи из которых получилось введённое число. например: ввод: 8 вывод: 3 5 ввод: 144 вывод: 55 89
единственный минус программы - наибольшее число фибоначчи для нее приоритетнее : при вводе 8 , она выведет 8 0 , но так как и 8, и 0 являются числами фиб. , то условие выполняется верно .
программа выводит "condition impossible" ,когда введеное число нельзя представить в виде суммы двух чисел фиб.
#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" ,когда введеное число нельзя представить в виде суммы двух чисел фиб.