菲波拉契序列

1 2 3 5 8 13 …

#include <stdio.h>

int main(void)
{
	int n;
	int f1, f2, f3;
	int i;

	f1 = 1;
	f2 = 2;

	printf("请输入您需要求的项的序列:\n");
	scanf("%d", &n);

	if (1 == n)
	{
		f3 = n;
	}
	else if (2 == n)
	{
		f3 = n;
	}
	else
	{
		for (i = 3; i <= n; ++i)
		{
			f3 = f1 + f2;
			f1 = f2;
			f2 = f3;
		}
	}

	printf("%d\n", f3);

	return 0;
}
/*
	在Microsoft Visual Studio 2010的过程：
	-----------------------------------
	请输入您需要求的项的序列:
	6
	13
	请按任意键继续. . .
	-----------------------------------

	总结：
		... ...
*/