fork download
copy 
  1. import java.util.Scanner;
  2.  
  3. public class Main{
  4.  
  5. 	public static int[][] dp;
  6.  
  7. 	public static void main(String[] args){
  8. 		Scanner sc=new Scanner(System.in);
  9. 		int N=sc.nextInt();
  10.  
  11. 		dp=new int[N+1][2];
  12.  
  13. 		dp[0][0]=0;
  14. 		dp[0][1]=0;
  15. 		dp[1][0]=0;
  16. 		dp[1][1]=1;
  17.  
  18. 		System.out.print(two(N,0)+two(N,1));
  19. 	}
  20. 	public static int two(int N, int L){
  21. 		if(dp[N][L]>0){
  22. 			return dp[N][L];
  23. 		}
  24. 		if(L==0){
  25. 			dp[N][L]=two(N-1,0);
  26. 		}
  27. 		dp[N][L]=two(N-1,0)+two(N-1,1);
  28.  
  29. 		return dp[N][L];
  30. 	}
  31. }
Runtime error #stdin #stdout #stderr 0.06s 2184192KB
comments (?)
stdin
copy 
3
stdout
copy 
Standard output is empty
stderr
copy 
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -1
	at Main.two(Main.java:21)
	at Main.two(Main.java:25)
	at Main.two(Main.java:25)
	at Main.two(Main.java:25)
	at Main.two(Main.java:25)
	at Main.main(Main.java:18)
https://ideone.com/gS6xbW
language:
Java (HotSpot 12)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!