fork download
  1. #include <stdio.h>
  2.  
  3. int fib(int n)
  4. {
  5. return n==!!n?n: fib(n-1) + fib(n-2);
  6. }
  7.  
  8. int main(void) {
  9. for(int n=0; n<11; ++n)
  10. printf("[%d] : %d\n", n, fib(n));
  11.  
  12. return 0;
  13. }
  14.  
Success #stdin #stdout 0s 9432KB
stdin
Standard input is empty
stdout
[0] : 0
[1] : 1
[2] : 1
[3] : 2
[4] : 3
[5] : 5
[6] : 8
[7] : 13
[8] : 21
[9] : 34
[10] : 55