斐波那契（java）

import java.util.Scanner;

public class Fib {
	public static void main(String[] args) {
		int n;
		Scanner scan = new Scanner(System.in);
		n=scan.nextInt();
		System.out.println(F(n));
		
		scan.close();
	}
	
	private static int F(int n) {
		if(n<3) {
			return 1;
		}else {
			return F(n-1)+F(n-2);
		}
	}
	
}