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