كود برمجي لحساب سلسلة fibonacci بشكل عودي

package MyProject;

import java.util.Scanner;
public class MyProject {

    /**
     * @param args the command line arguments
     */
    public static int fibo(int n){
        if(n == 1 || n == 2) return 1;
        else return fibo(n-1) + fibo(n-2);
    }
    public static void main(String[] args) {
        // TODO code application logic here
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(fibo(n));
    }
    
}