Не знаю как решить именно рекурсивным способом..
package com.javarush.task.task34.task3401;
/*
Числа Фибоначчи с помощью рекурсии
*/
public class Solution {
public static void main(String[] args) {
Solution solution = new Solution();
System.out.println(solution.fibonacci(9)); //34
System.out.println(solution.fibonacci(5)); //5
System.out.println(solution.fibonacci(2)); //1
System.out.println(solution.fibonacci(1)); //1
}
public int fibonacci(int n) {
if (n == 0) return 0;
if (n == 1) return 1;
if (n == 2) return 1;
int n1 = 1;
int n2 = 1;
int result = 0;
for (int i = 2; i < n; i++) {
result = n1 + n2;
n1 = n2;
n2 = result;
}
return result;
}
}