Вариант 1

Написать рекурсивную функцию нахождения количества цифр любого натурального числа.

Вариант 2

Написать рекурсивную функцию нахождения суммы 1 + x + x^2 + x^3 + … + x^n .

Вариант 3

Написать рекурсивную функцию нахождения N -го члена геометрической прогрессии, где X1 = 2, X 2 = 6, X 3 = 18, …, X n = 3* X n -1 

Вариант 4

Написать рекурсивную функцию нахождения первых N чисел Фибоначчи.