3.16.c

数据结构--C语言 数据结构源代码大全 用C语言编写

int Fib(int n)
{ 
	int x,y,z,i;
	if(n==0||n==1)
		return n;    /*计算 Fib (0)或Fib(1) */      
  	else 
  	{ 
		x=0;
		y=1;             /* x= Fib (0)  y= Fib (1) */
		for(i=2;i<=n;i++)
		{ 
			z=y;      /*  z= Fib (i-1)  */
        	y=x+y;    /*  y= Fib (i-1)+ Fib (i-2)  求Fib (i) */
        	x=z;      /*  x= Fib (i-1) */
		}
		return y ;
      	}
}