import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Fibonacci { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] arr = new int[N + 1]; arr[0] = 0; arr[1] = 1; // ..