fork download
  1. #include <stdio.h>
  2. #define N 100
  3. int seq(int n) {
  4. int s[N];
  5. int i;
  6. s[0] = 1;
  7. s[1] = 2;
  8. for(i = 2; i <= n; i++) {
  9. s[i] = 2 * s[i - 1] + s[i - 2];
  10. }
  11. return s[n];
  12. }
  13. int main() {
  14. int n = 4;
  15. printf("seq(%d)=%d", n, seq(n));
  16. return 0;
  17. }
  18.  
Success #stdin #stdout 0.01s 5316KB
stdin
Standard input is empty
stdout
seq(4)=29