斐波那契数列

//计算斐波那契数列第n项，n从1开始
// F1=1; (n=1)
// F2=1; (n=2)
// Fn=Fn-1+Fn-2; (n>=3)

#include <stdio.h>

int Fibon(int n)
{
	int f1=1;
	int f2=1;
	int f3;
	int i;
	for(i=3;i<=n;i++)
	{
		f3=f1+f2;
		f1=f2;
		f2=f3;
	}
	return f3;
}
int main()
{
	printf("%d\n",Fibon(3));
	printf("%d\n",Fibon(13));

	return 0;
}