2020-08-18

斐波那契数列

# include <stdio.h>
int main (void) //别留空格 格式严格对齐
{
	int n;
	int f1, f2, f3;
	int i;
	
	
	f1=1;
	f2=2;
	
	printf("请输入您需要求的序列：");
	scanf("%d", &n);
	
	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;
}