#include "aux_lib.h"
#include <stddef.h>

/*
 * Функция возвращает n-ный элемент последовательности фибоначи
 */
int
fibonacci(int nitem)
{
	if (nitem < 0)
		return -1;

	if (nitem == 0)
		return 0;
	if (nitem == 1)
		return 1;

	int a = 0, b = 1;
	for (int i = 2; i <= nitem; i++) {
		int next = a + b;
		a = b;
		b = next;
	}

	return b;
}

/*
 * Функция считает сумму элементов массива и возвращает информацию
 * является ли эта сумма нечётным числом.
 */
bool
sum_is_odd(int *arr, int arrsz)
{
	if (arr == NULL || arrsz <= 0)
		return false;

	long sum = 0;
	for (int i = 0; i < arrsz; i++) {
		sum += arr[i];
	}
	return (sum % 2 != 0);
}