题解 | 牛牛学数列5

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
    System.out.println(fei(n));
       
        }
  //构造一个斐波那契函数
    public static long fei(int n ){
        if(n==1||n==2){
            return 1;
        } 
        return fei(n-1)+fei(n-2);
    }
    }