피보나치 수열

피보나치 수열은 첫 두 항이 1이고, 이후 각 항이 직전 두 항의 합으로 정의되는 수열입니다.

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...

이 예제는 표준 입력으로 N을 받아 첫 N개의 항을 한 줄에 하나씩 출력합니다.

코드

오ㅋ준ㅋ서ㅋ~준서!!!!!ㅋ
오?~준서!ㅋ
오~준서!!ㅋ
오?~준서!!!!ㅋ

준서야 !!!!ㅁ!!!!! 또처먹냐?
  오준서!!ㅋ
  !~!!~준서!!!ㅋ
  !!~준서!ㅋ
  !!!~준서!!ㅋ
  !!!!~오~준서!!!!ㅋ
ㅋ

변수

변수	의미
!	직전 항 (a)
!!	현재 항 (b)
!!!	다음 항을 계산하기 위한 임시 값 (c)
!!!!	반복 카운터 (i)
!!!!!	출력할 항의 개수 (N)

동작 방식

1. 입력으로 N을 받아 !!!!!에 저장합니다.
2. a를 0으로, b를 1로 초기화합니다.
3. i가 N보다 작은 동안 다음을 반복합니다.
   • 현재 값 b를 출력합니다.
   • c = a + b를 계산합니다.
   • a에 b를, b에 c를 대입해 한 칸 시프트합니다.
   • i를 1 증가시킵니다.

실행 예시

입력으로 오오오오오오오 (7)을 주면 다음과 같이 출력됩니다.

오
오
오오
오오오
오오오오오
오오오오오오오오
오 오오오

각 줄은 차례대로 1, 1, 2, 3, 5, 8, 13입니다.