剑指Offer_斐波那契数列_07

package code;
//题目描述
//大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
//n<=39
public class Offer07 
{
	public static void main(String[] args)
	{
		Offer07 offer = new Offer07();
		for(int i = 1; i < 10; i++)
			System.out.println(offer.Fibonacci(i));
	}
	
	public int Fibonacci(int n)
	{
		if(n == 0)
			return 0;
		else if(n < 2)
			return 1;
		else
			return (Fibonacci(n-1)+Fibonacci(n-2));
	}
	
}