import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int a1 = 0, a2 = 1, a3 = 1; int an = 0; if (n == 1) { an = a1; } else if (n == 2 || n == 3) { an = a2; } else { for (int i = 4; i <= n; i++) { an = a1 ...