ch1_4.c

本内容为清华大学严蔚敏版数据结构部分算法实现代码

#include<stdio.h>
void main()
{
  int fib(int);
  int s;
  printf("Please input 'n' of fib(n)? ");
  scanf("%d", &s);
  printf("fib(%d)=%d", s, fib(s));
}
int fib(int n)
{
  if(n==0) return(0);
  else if(n==1) return(1);
  else return(fib(n-1)+fib(n-2));
}