forked from 131/lab3_test
48 lines
1.2 KiB
C
48 lines
1.2 KiB
C
#include "aux_lib.h"
|
|
#include <stdbool.h> // Добавлен для bool
|
|
|
|
/*
|
|
* Функция возвращает n-ный элемент последовательности фибоначи
|
|
*/
|
|
int
|
|
fibonacci(int nitem)
|
|
{
|
|
//YOUR_CODE
|
|
if (nitem <= 0) {
|
|
return 0; // F(0)
|
|
}
|
|
if (nitem == 1) {
|
|
return 1; // F(1)
|
|
}
|
|
|
|
int a = 0; // F(n-2)
|
|
int b = 1; // F(n-1)
|
|
int result = 0;
|
|
|
|
for (int i = 2; i <= nitem; i++) {
|
|
result = a + b;
|
|
a = b;
|
|
b = result;
|
|
}
|
|
|
|
return result; // Убираем 'return 42;'
|
|
}
|
|
|
|
/*
|
|
* Функция считает сумму элементов массива и возвращает информацию
|
|
* является ли эта сумма нечётным числом.
|
|
*/
|
|
bool
|
|
sum_is_odd(int *arr, int arrsz)
|
|
{
|
|
//YOUR_CODE
|
|
int sum = 0;
|
|
for (int i = 0; i < arrsz; i++) {
|
|
sum += arr[i];
|
|
}
|
|
|
|
// (sum % 2 != 0) вернет true, если нечетное,
|
|
// и false, если четное
|
|
return (sum % 2 != 0); // Убираем 'return false;'
|
|
}
|