ch1_8.c

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

#include <stdio.h>
void main()
{
  int n,i,f[10],j=0;
  printf("输入一个数字:");
  scanf("%d",&n);
  f[0]=0;
  f[1]=1;
  for(i=2;i<=n;i++)
  {
    f[i]=f[i-1]+f[i-2];
    j++;
  }
  printf("第%d项斐波那契的值为%d\n",n,f[n]);
  printf("共使用了%d次加法",j);
}