斐波那契数列

斐波那契数列：1,1,2,3,5,8,13,21...

（1）递归实现斐波那契数列

public class Fibonacci{
	public static void main(String args[]) 
	{
		System.out.println(f(8));
	}
	
	public static int f(int n)
	{
		if(n==1)
		{
			return 1;
		}
		else if(n==2)
		{
			return 1;
		}
		else
		{
			return f(n-1)+f(n-2);
		}
	}
}

（2）for循环实现斐波那契数列

public class Fibonacci2 {
	public static void main(String args[])
	{
		System.out.println(F(3));
	}
	public static int F(int n)
	{
		int f1 = 1;
		int f2 = 1;
		if(n==1)
		{
			return 1;
		}
		else if(n==2)
		{
			return 1;
		}
		else 
		{
			for(int i=3;i<=n;i++)
			{
				int t = f1;
				f1 = f2;
				f2 = t + f2;
			}
			return f2;
		}
	}
}