Написать код в программе на ЯП Java. Последовательность 1,1,2,3,5,8,... состоит из чисел Фибоначчи. Каждый элемент, начиная с третьего, равен сумме двух предыдущих. Найдите n-е число Фибоначчи. Реализовать вариант с рекурсией и вариант без рекурсии. Вывести на экран n строк из символов "*". Количество символов в строке с номером k равно k-ому числу Фибоначчи. Вывести на экран все числа Фибоначчи, меньшие данного числа.