fork download
  1. #include <stdio.h>
  2.  
  3. int trb(int n) {
  4. if (n == 0) return 0;
  5. else if (n == 1) return 1;
  6. else return trb(n - 2) + trb(n - 1);
  7. }
  8.  
  9. int main(void) {
  10. int n;
  11. scanf("%d", &n);
  12. printf("%d\n", trb(n));
  13. return 0;
  14. }
  15.  
Success #stdin #stdout 0.01s 5288KB
stdin
3
stdout
2