Задачи на последовательность Фибоначчи

Обязательно делать через цикл do while

Последовательность Фибоначчи образуется так: первый и второй члены
последовательности равны 1, каждый следующий равен сумме двух предыдущих(1, 1, 2, 3,
5, 8, 13,…). Дано натуральное число n (n >= 3).
a. Найти n-й член последовательности Фибоначчи.
b. Найти первое число в последовательности Фибоначчи, большее n (значение n
вводится с клавиатуры).
c. Найти сумму всех чисел в последовательности Фибоначчи, которые не превосходят
1000.
d. Получить первые n членов последовательности Фибоначчи.
e. Верно ли, что сумма первых n членов последовательности Фибоначчи есть четное
число?
f. Верно ли, что n-й член последовательности Фибоначчи есть простое число?

Заранее спасибо!

0

Я нашёл решение, вот оно.
Что-бы выполнить f. просто создаёте счётчик от нуля до самого числа. Потом просто делим каждое число счётчика на n.
Если число делиться без остачи ровно 2 раза (для этого создаём ещё один счётчик) то число простое, если нет, то не простое.

Миниатюры

   

0

Вот решение чуть по проще и полное.
#include <iostream>
using namespace std;
void main()
{
int n, a = 1, b = 1, fib, i = 2, sum = 2, greater, prime = 0;
cout << "Enter number: "; cin >> n;
if (n >= 3) {
do {
fib = a + b;
a = b;
b = fib;
i++;
} while (i < n);
cout << "Vashe chislo: " << fib << endl;
if (fib % 2 == 0) cout << "Eto chyslo chetnoe." << endl;
else cout << "Eto chyslo ne chetnoe." << endl;
greater = fib;
cout << "Pervoe chislo, chto bolshee chem n: " << greater+a << endl;
i = 0;
do {
i++;
if (fib%i == 0) prime++;
} while (i < fib);
if (prime == 2) cout << "Eto chyslo prostoe." << endl;
else cout << "Eto chyslo ne prostoe." << endl;
i = 0;
a = 1;
b = 1;
cout << "Summa chisel Fibonachchi, ctho ne prevoshodit 1000:" << endl;
do
{
fib = a + b;
a = b;
b = fib;
if (sum+fib > 1000) break;
sum += fib;
cout << fib << " + ";
i++;
} while (sum <= 1000);
cout << "1 + 1 = " << sum << endl;
}
else if (n < 3) cout << "Vashe chislo: 1";
cin.get();
cin.get();
}

0