斐波那契数列

通过变量迭代进行优化

#include<stdio.h>
int Fibonacci(int a)
{
	if (a == 1 || a == 2) return 1;
	if (a== 0) return 0;
	int fi_1, fi_2;
	int fi;
	fi_1=1;
	fi_2 = 2;
	for (int i = 3; i < a; i++) {
		fi=fi_1;
        fi_1=fi_2;
        fi_2+=fi;

	}
	return fi;
}
int main() {
	int s = Fibonacci(50);
	return 0;
}