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

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

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

int bit_count(unsigned int number) {
    int count = 0;
    while (number > 0) {
        if (number % 2 == 1) {
            count++;
        }
        number = number / 2; 
    }
    return count;
}