Why getting TLE ???
import java.util.HashMap;
import java.util.Scanner;
public class Main {
public static void main(String agsp[]){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
HashMap<Integer,Long> map=new HashMap<>();
long sum;
map.put(0,1l);
map.put(1,1l);
for(int i=2;i<=n;i++){
sum=(map.get(i-1)+map.get(i-2))%1000000007;
map.put(i,sum);
map.remove(i-2);
}
System.out.println(map.get(n));
}
}