fork download
  1. #include <stdio.h>
  2. int rec(int n);
  3.  
  4. int main(void) {
  5. printf("%d\n", rec(4));
  6. return 0;
  7. }
  8.  
  9. int rec(int n) {
  10. if (n == 1) {return ( 2 );
  11. }
  12. else if (n == 2) { return ( 1 ); }
  13. else { return rec(n-1)+2*rec(n-2); }
  14. }
Success #stdin #stdout 0s 5316KB
stdin
Standard input is empty
stdout
7