Что такое нерекурсивное решение для Fibonacci-подобной последовательности в Java?

Учитывая этот псевдокод функции

f(0) = 1; 
f(1) = 3; 
f(n) = 3 * f(n - 1) - f(n - 2); // for n >= 2.

Есть ли нерекурсивный способ сделать это?

Ответы на вопрос(10)

Ваш ответ на вопрос