----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

package arquivodecodigos;
 
import java.util.Scanner;

public class Estudos{
  public static void main(String[] args){
    // vamos ler a entrada do usuário
    Scanner entrada = new Scanner(System.in);
    System.out.print("Informe um número inteiro não negativo: ");
    int numero = Integer.parseInt(entrada.nextLine());

    // vamos obter o resultado
    int res = fibonacci(numero);
    System.out.println("O Fibonacc de " + numero + " é " + res);
  }
  
  public static int fibonacci(int num){
    // é o caso base?        
    if((num == 0) || (num == 1)){
      return num;
    }
    else{
      return fibonacci(num - 1) + fibonacci(num - 2);
    }
  }
}

 1    2    3    4    5   
 6    7    8    9   10   
11   12   13   14   15   
16   17   18   19   20

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

package estudos;

public class Estudos{
  public static void main(String[] args){
    // vamos criar uma string representando uma frase
    String frase = "Programar em Java só é melhor que programar em Java";
    
    // a substring que vamos pesquisar
    String sub = "Java"; // ocorrências de "Java"
    
    // quantidade de ocorrências
    int cont = 0;
    
    // um laço for que vai de 0 até o tamanho da primeira string menos
    // o tamanho da segunda string - 1
    for(int i = 0; i < (frase.length() - sub.length() + 1); i++){
      String res = frase.substring(i, (i + sub.length()));
      
      // encontramos a substring mais uma vez?
      if(res.equals(sub)){
        cont++;
      }
    }
    
    System.out.println("A frase contém " + cont + " ocorrências de " + sub);
    
    // fecha o programa
    System.exit(0);
  }
}  

Informe um número inteiro: 6
O número informado é um número perfeito.