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