ПОСЛЕДОВАТЕЛЬНОСТЬ ФИБОНАЧЧИ, математическая ПОСЛЕДОВАТЕЛЬНОСТЬ, каждый член которой является суммой двух предыдущих. Таким образом, если энный член последовательности обозначается хn, то для всей последовательности справедливым будет уравнение: хn+2=хn+хn+1, первыми двумя членами которого будут x1=l и x2=1. Порядок последовательности при этом таков: 1, 1, 2, 3, 5, 8, 13, 21..., следующим числом будет 34, т. к. сумма 13 и 21 равна 34 и т.д. Когда число n становится очень большим, отношение соответствующих членов устремляется к величине (Ц5+l)/2. Это соотношение называется золотым. В природе последовательность Фибоначчи можно проследить на примерах спирального развития сегментов раковины и лепестков подсолнуха, расходящихся лучами из одной точки в центре цветка. см. также ЗОЛОТОЕ СЕЧЕНИЕ.
#include <math.h>
#include <cstdlib>
using namespace std;
int main()
{
int position = 0;
int i,j, ch,a,s;
int* mass = NULL;
cout << "Заданное число А: ";
cin >> a;
while (1)
{
cin >> ch;
if (ch == 0) break;
mass = (int*)realloc(mass, (position+1)*sizeof(int));
mass[position] = ch;
position++;
}
s=0;
j=0;
for (i=0;i<position;i++){
if (((mass[i] > 0) && (mass[i+1] > 0)) || ((mass[i] < 0) && (mass[i+1] < 0)))
j++;
if (((mass[i] > 0) && (mass[i] < a)))
s++;
}
cout << "Номер поседней пары: " << j << endl;
cout << "Положительно и не больше А: " << s << endl;
return 0;
}