int fibonacciSequence(int n){
if(n<1) return 0;
if(n<2) return 1;
if(n<3) return 2;
int a[n+1];
a[0]=1;
a[1]=1;
for(int i=2;i<=n;i++){
a[i] = a[i-1] + a[i-2];
}
return a[n];
}
int fibonacciSequence(int n){
if(n<1) return 0;
if(n<2) return 1;
if(n<3) return 2;
int a[n+1];
a[0]=1;
a[1]=1;
for(int i=2;i<=n;i++){
a[i] = a[i-1] + a[i-2];
}
return a[n];
}