[Java] 자바 피보나치 수열을 구해보자! / 피보나치 수열 구하는법 이론

2020-09-04

---

 

피보나치 수열 정의

 

수학에서, 피보나치 수(영어: Fibonacci numbers)는

첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다.

처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다. 편의상 0번째 항을 0으로 두기도 한다.

출처 : 위키피디아

 

---

소스코드

※ 10번째 피보나치 수열 즉 F10을 구해보자.

※ 피보나치 수열은 0 부터 시작한다.

		int a = 0;
		//첫째 항
		int b = 1;
		//둘째 항
		int c = 0;
		// 셋째 항 = 출력값
		
		for(int i = 1; i < 10; i++) {
			c = a + b;
			a = b;
			b = c;

		}
		// 피보나치는 0, 1, 1, 2, ... 순으로 커지기 때문에
		// F0의 값은 a와 같고  F1의 값은 b와 같다.
		//때문에 반복문에 범위는 위와 같이 설정한다.
			System.out.println(c);

출력값 : 55