Números de Fibonacci usando recursão em Java
import java.util.*;
public class fibonacci{
public static void main(String args[]){
int n;
Scanner sc= new Scanner(System.in);
n=sc.nextInt();
sc.close();
System.out.println(fibo(n));
}
public static int fibo(int n){
if(n==1)return 0;
else if(n==2)return 1;
else{
return fibo(n-1)+fibo(n-2);
}
}
}
codelearner