2번 피보나치 수열

문제 소개

- 피보나치 수열을 출력해라

 

- An= An-1 + An-2

 

- 1 1 2 3 5 8 13 21 34 ...

 

피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다.

 

 

일단 첫째 및 둘째항의 변수명을 prevPrevNum과 prevNum 으로 해주고 1로 저장한뒤 출력을 했다.

그 이후 for문을 사용해서 3번째부터 출력을 하게끔 했는데 num변수에 prevPrevNum과prevNum을 지정해준 뒤 출력을 했다.

 

반복문이 끝날 때 까지 prevPrevNum은 그다음인 prevNum으로 지정해주고 prevNum은 그다음인 num으로 지정해주면 끝이다.