자바 기초 12강 - 반복함수와 재귀함수

피보나치 수열

package tutorial12;

public class Main1 {
	
	//피보나치 수열 n번째 수는?
	//반복함수
	public static int fibonacci(int number) {
		int one =1;
		int two = 1;
		int result = -1;
		if(number == 1)
		{
			return one;
		}
		else if(number ==2) 
		{
			return two;
		}
		else
		{
			for(int i=2; i<number; i++)
			{
				result = one +two;
				one = two;
				two = result;
			}
		}
		return result;
	}

	public static void main(String[] args) {


		System.out.println(fibonacci(10));
	}

}

재귀함수로 만들면

package tutorial12;

public class Main2 {
	//피보나치 수열 재귀함수로 만들기

	public static int fibonacci(int number) {
	if(number ==1)
	{
		return 1;
	}
	else if(number ==2)
	{
		return 1;
	}
	else
	{
		return fibonacci(number-1)+fibonacci(number-2);
	}
	}
	public static void main(String[] args) {
		System.out.println(fibonacci(10));


	}

}