523

aux_lib.c

@@ -6,8 +6,18 @@
 int
 fibonacci(int nitem)
 {
-	//YOUR_CODE
-	return 42;
+	if (nitem <= 0) return 0;
+    	if (nitem == 1) return 1;
+    
+    	int prev = 0;
+    	int curr = 1;
+    
+    	for (int i = 2; i <= nitem; i++) {
+        	int next = prev + curr;
+        	prev = curr;
+        	curr = next;
+    	}
+    	return curr;
 }
 
 /*
@@ -17,6 +27,20 @@ fibonacci(int nitem)
 bool
 sum_is_odd(int *arr, int arrsz)
 {
-	//YOUR_CODE
-	return false;
+	int 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) {
+    	    	count += number & 1;
+    	    	number >>= 1;
+    	}
+    	return count;
+}
+