C 计算斐波那契数列第n项(递归与非递归区别)
#include &stdio.h&
int fun(int n)/**/
&&&&&& if(n==0)
&&&&&&&&&&&&& return 0;/*01*/
&&&&&& else if(n==1)
&&&&&&&&&&&&& return 1;
&&&&&& else
&&&&&&&&&&&&& return fun(n-1)+fun(n-2);/**/
int fun1(int n)/**/
&&&&&& int i,&&&&&&&&&& f0=0,f1=1,f;
&&&&&& /*i&& f0+f1=f*/
&&&&&& if(n==0)
&&&&&&&&&&&&& return 0;
&&&&&& else if(n==1)
&&&&&&&&&&&&& return 1;
&&&&&& else
&&&&&& &&&&&& for(i=2;i&=n;i++)/*n*/
&&&&&&&&&&&&& {
&&&&&&&&&&&&& &&&&&& f=f1+f0;/**/
&&&&&&&&&&&&& &&&&&& f0=f1;/*f0f1*/
&&&&&&&&&&&&& &&&&&& f1=f;
&&&&&&&&&&&&& }
&&&&&&&&&&&&&
void main()
&&&&&& puts(&\n&);
&&&&&& for(i=0;i&40;i++)/**/
&&&&&& &&&&&& printf(&%10d&,fun(i));
&&&&&& puts(&\n\n\n&);
&&&&&& for(i=0;i&40;i++)/**/
&&&&&& &&&&&& printf(&%10d&,fun1(i));
请各位遵纪守法并注意语言文明}