C语言小算法集锦---求第n项的斐波那契数列值

/*
    斐波那契数列
	1 2 3 5 8 13 21 ...
*/
#include <stdio.h>

int main(void)
{
	int n;
	int i;
	int f1, f2, f3;
	
	printf("请输入斐波那契数列的项数：");
	scanf("%d",&n);

	f1 = 1;
	f2 = 2;

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

	}
	printf("该项对应的斐波那契数列值为：%d\n",f3);

	return 0;
}