Задание 3. Составить программу решения одной из следующих задач

Составить программу решения одной из следующих задач.

3.1. Даны положительные действительные числа a, x, e (в программе дать имя eps). В последовательности y₀, y₁, y₂,..., образованной по закону:

y₀=a;...

y_i= , при i=1,2,...

найти первый член y_n, для которого выполнено неравенство êy_n- y_n-1 ê< e. Сравнить полученное значение y_n с результатом использования встроенной функции y=sqrt(x).

3.2. Пусть x0=1;...

xk= , k=1,2,3,...

Найти первый член x_n, для которого выполнено неравенство êx_n- x_n-1ê< e.

3.3. Вычислить для заданного значения а, используя рекуррентное соотношение:

;

Процесс вычислений выполнять до тех пор пока не будет выполнено неравенство êx_n+1-x_nê < e.

3.4. Для заданных чисел m и n вычислить число сочетаний непосредственно:

и по рекуррентной формуле:

3.5. Дано целое число m>1. Получить наибольшее целое n, при котором 4ⁿ<m

3.6. Найти сумму первых N чисел Фибоначчи.

3.7. Найти N-ое число Фибоначчи.