java]피보나치 수열

//



피보나치 수열
// 1,1,2,3,5,8,13,...
// 1항-1 2항 -1 (고정)
// 3항 = 1항+2항 4항 = 2항+3항 ...
// 2        1     1    3      1     2
// 5항 = 3항+4항 6항 = 4항+5항
// 5       2     3     8      3     5
// 7항 = 5항+6항 8항 = 6항+7항
// 13      5     8    21     8     13
// 9항 = 7항+8항 10항 = 8항+9항
// 34     13    21   55      21    34
// 1,1,2,....
// 10번째 수는 얼마인지 찾아보기

  int num1 = 1;
int num2 = 1;
int num3 = 0;
int sum = 2;
System.out.println("1번 1");
System.out.println("2번 1");
for (int i1 = 3; i1 <= 10; i1++){
num3 = num1 + num2;
num1 = num2;
num2 = num3;
sum += num3;
System.out.println(i1+"번 "+ num3);
}
System.out.println(sum);

출력결과
 피보나치 수열
1번 1
2번 1
3번 2
4번 3
5번 5
6번 8
7번 13
8번 21
9번 34
10번 55
143

1번째와 2번째는 1, 1로 초기값을 넣어주고, 합산에 2를 넣음으로써 1번째와 2번째까지 계산했다고 가정하에 3번부터 진행되도록 한다.