斐波那契数列的不同实现方法

我们很常见的菲波那切数列是在编程中经常可以遇见的。所以我在这里写下两种常用的求菲波那切数列的方法：
方法一：
递归实现求菲波那切数列
代码实现如下：

public static void fabi(int n){
		if(n==1||n==2){
			return 1;
		}
		else{
			 return fabi(n-1)+fabi(n-2);
			//System.out.println(num);
		}
	}

方法二：
第二种方法呢，就是迭代实现，这种方法更加容易理解一些。
代码实现：

public static int fabi(int n){
		int i=1,j=1;
		int sum=0;
		for(int k=2;k<n;k++){
			sum=i+j;
			i=j;
			j=sum;
		}
		return sum;
	}

这里是通过迭代将，从第一个和第二个数相加开始，依次向后求出第n个斐波那契数。