Фибоначчи...=(((

[Тлеу]

14. В заданном целочисленном массиве распечатать те элементы, порядковые номера которых – числа Фибоначчи, а также определить количество перемен знаков

[Тлеу]

Помогоите пожалуйста,кто знает!!!

[pproger]

условие некорректное. число не может быть или не быть фибоначчевым, оно может принадлежать последовательности.

[netrino]

Можно, например, так:

#include <iostream>
#include <ctime>

using namespace std;

int fib(int n)
{
	int fib_1 = 1, fib_2 = 0;
	
	for(int i = 0; i < n; i++) {
		int t = fib_1;
		fib_1 += fib_2;
		fib_2 = t;
	} 
	
	return fib_2;
}

int main()
{
	int arr[10];
	int sign_changes = 0;
	
	srand(time(NULL));
	
	for(int i = 0; i < 10; i++) {  // Заполнение массива
		arr[i] = rand() % 40 - 20;
		cout << arr[i] << ' ';
	}
	cout << endl;
	
	for(int i = 0; i < 10; i++) { // Вывод элементов, порядковые номера которых числа Фибоначчи
		int k = fib(i+1)-1;
		if(k >= 10)
			break;
		cout << arr[k] << ' ';
	}
	cout << endl;
	
	for(int i = 0, sign = 1; i < 10; i++) { // Подсчёт кол-ства смен знаков
		if(arr[i] * sign < 0) {
			sign_changes++;
			sign = -sign;
		}
	}
	cout << "sign changes " << sign_changes << " times" << endl;
	
	cin.get();
	return 0;
}

у меня в коде предполагается, что первый элемент массива положительный, потому, если первый элемент будет отрицательным, то выведет на одну перемену знака больше. если так не устраивает - допишите цикл, где ищется первый ненулевой элемент и присваивайте переменной sign его значение. Нулевые элементы не считаются "меняющими знак", так как ноль ни положительное ни отрицательное.. в общем, если нужно исправить - исправите, идея уже должна быть понятна