ch1_7.c

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

#include<stdio.h>
static int j=0;
void main()
{
  int sum,n;
  int fac(int x);
  printf("输入数字:");
  scanf("%d",&n);
  sum=fac(n);
  printf("斐波那契第%d项的值为%d\n共做了%d次加法",n,sum,j);
}
int fac(int x)
{
  if(x==0)
    return(0);
  else if(x==1)
    return(1);
  else
  {
    j++;
    return(fac(x-1)+fac(x-2));
  }
}