用递归就可以了

int fib(int n)
{int i;
if(n==0||n==1) return n;
else return (fib(n-1)+fib(n-2));
}
main()
{
int i,n;
clrscr();
for(i=1;i<=20;i++) printf("%d ",fib(i));
getch();
}

[此贴子已经被作者于2005-11-11 13:54:12编辑过]