JSMS20-要求输出斐波那契数列前N项-剑指offer09

题目描述：斐波那契数列作为程序员如果不知道那大概率不是一个合格的程序员吧。。。

直接上代码了：

#include <Stdio.h>

void foo(int n)
{
	if(n<=0)
	{
		printf("%d",0);
		return;
	}else if(n==1)
	{
		printf("%d",1);
		return; 
	}else
	{
		int a=0,b=1,tmp=1;		
		for(int i=2;i<=n;i++)
		{
			printf("%d->",a);
			tmp=a+b;
			a=b;
			b=tmp;
		}
	}
	
}



int main()
{
	int n=20;
	foo(n);
}