public class Fibonacci {

 public static void main(String[] args) {
  for(int i=0;i<10;i++){
   System.out.println(getfibonacci(i));
  }  
 }
 
 public static long getfibonacci(int n){ 
  if(n==0){
   return 0;
  }else if(n==1){
   return 1;
  }else{
   long fib[]=new long[n+1];
   fib[0]=0;
   fib[1]=1;
   for(int i=2;i<=n;i++){
    fib[i]=fib[i-1]+fib[i-2];
   }
   return fib[n];
  }
  
 }

}