~~~ 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]; } ~~~