Предварително се извинявам, че не е на С++. Това са просто методите на решение. Някой, който знае синтаксисът на езика, ако може да ги разпише просто.



ми първата задача:

число от редицата на фибоначи се намира по формулата

X(n)=X(n-1).X(n-2)

Параметър на функцията ще е само номерът на числото

рекурсията ще е следната

Ако n=1
f(n)=1

Иначе Ако n=2
f(n)=1

Иначе f(n)=f(n-1).f(n-2)




Втората задача

Функцията ще е булева, а аргументите й ще са масивът и неговата дължина.

f(A,n)

Ако n=1:

f(A,n) = 1 (вярно)

Иначе Ако n=2:

f(A,n) = (An-A(n-1)>0)

Иначе:

f(A,n) = f(A,n-1) and (An-A(n-1)>0)



При стойност вярно значи, че масивът е нарастваща редица.