[C++知识库]问题 : C/C++经典程序训练2 - 斐波那契数列

题目描述

编写计算斐波那契（Fibonacci）数列的第 n?项.

输入

输入整数 n?的值。

输出

输出 fn? 的值。

输入输出样例

样例输入 #1

7

样例输出 #1

13

解答：

#include<stdio.h>
int main()
{
	int i, n, f1 = 1, f2 = 1, f3;
	scanf("%d", &n);
	if (n == 1 && n == 2)
		printf("1");
	else
		for(i=2;i<n;i++)
	{
		f3 = f1 + f2;
		f1 = f2;
		f2 = f3;
	}
	printf("%d", f3);
	return 0;
}

?