시리즈 생성 - K 피보나시 (자바)

Question

여기에 새. 이 문제를 해결하기 위해 노력 중입니다 here. 자바를 사용하고 있는데 왜 대부분의 테스트 케이스에서 실패하는지 알지 못합니다. 여기 내 해결책은

public class Main{ 

    public static void main(String[] args) { 
     int k,n; 
     Scanner sc = new Scanner(System.in); 
     n = sc.nextInt(); 
     k = sc.nextInt(); 
     long ans; 
     long term[]=new long[n]; 
     for(int i=0;i<n;i++) 
     { 
     if(i<k) 
      term[i]=1; 
     else if(i==k) 
      term[i]=k; 
     else 
     { 
      term[i]=0; 
      for(int j=i-k;j<i;j++) 
       term[i]+=term[j]; 
     } 
     } 
     ans=term[n-1]%1000000007; 
     System.out.println(ans); 
    } 
} 

나는 4 가지 테스트 케이스를 통과하지만 다른 테스트는 실패한다. 나는 이유를 알 수없는 것 같습니다. 비슷한 해결책이 this입니다.

도움이 될 것입니다. 감사합니다 :)

Answer 1

가져 오기 java.util. *; 공용 클래스 홈페이지 {

public static void main(String[] args) { 
    int k,n; 
    Scanner sc = new Scanner(System.in); 
    n = sc.nextInt(); 
    k = sc.nextInt(); 
    long ans; 
    long term[]=new long[n]; 
    for(int i=0;i<n;i++) 
    { 
    if(i<k) 
     term[i]=1; 
    else if(i==k) 
     term[i]=k; 
    else 
    { 
     term[i]=0; 
     for(int j=i-k;j<i;j++){ 
      term[i]+=term[j]; 
      term[i]%=1000000007;  
      } 
    } 
    } 
    ans=term[n-1]%1000000007; 
    System.out.println(ans); 
} 

}이 근무하고 (njzk2 말했다 또한이 솔루션)