斐波那契数列问题求解

求解斐波那契额问题有两种方法：递归和循环

一、递归

//递归
  public static int fib(int n) {
  	if((n == 1) || (n == 2)) {
   		return 1;
 	 }
  	return fib(n-1) + fib(n-2);
  }

用递归方法求解，当我们求 fib(40) 的时候发现, 程序执行速度极慢. 原因是进行了大量的重复运算.

二、循环

//循环
  public static int fib2(int n) {
  	int f1 = 1;
 	int f2 = 1;
  	int f3 = 1;
  	for(int i = 3; i <= n; i++) {
  		f3 = f1 + f2;
   		f1 = f2;
   		f2 = f3;
	}
  	return f3;
  }

可以使用循环的方式来求斐波那契数列问题, 避免出现冗余运算

注意：
这里有一个易错点，在定义 f3 时初始值要定为1，如果按照习惯定义为 0 的话，当 n=1或2时，求得的结果都是0.