public int fib(int n) {
if(n==0){
return 0;
}
int[] s = new int[n+1];
s[0] = 0;
s[1] = 1;
for(int i = 2 ; i <= n ; i++){
s[i] = s[i-1] + s[i-2];
}

    return s[n];
}