蓝桥杯 算法训练 斐波拉契数列（c语言）

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

　　有一个数列，它的第一项是1，第二项是2，第三项是第一项与第二项的和，后面的项依次类推，即F（1）=1，F（2）=2，F（n）=F(n-1)+F(n-2)（n≥3，n∈N*），请使用递归函数编写程序，对于从键盘输入的整数n，计算并输出F(n)的值。

输入格式

　　输入一个整数n(1<=n<=20)

输出格式

　　输出F(n)的值

样例输入

4

样例输出

5

                 

#include <stdio.h>

int main() {
	int i, n, a, b, c;
	scanf("%d", &n);

	a = 1;
	b = 2;

	if (n == 1)
		printf("%d", a);

	if (n == 2)
		printf("%d", b);

	if (n > 2) {
		for (i = 3; i <= n; i++) {

			c = a + b;
			a = b;
			b = c;
			//printf("%-10d", c);
		}

		//	putchar('\n');
		printf("%d", c);
	}

	return 0;
}