Fibonacci 수열은 앞에 위치한 두 수의 합이 현재 값이 된다.
0 번째 : 0
1 번째 : 1
2 번째 : 1
3 번째 : 2
4 번째 : 3
...
숫자 n (>=0)을 입력받아, n번째 fibonacci 숫자를 출력하시오.
끝에 줄바꿈 문자를 출력하지 않는다.
힌트:
변수 p와 q를 선언한다. p를 0번째 숫자인 0으로 지정한다. q를 1번째 숫자인 1로 지정한다.
2번째 숫자 k는 k = p + q가 된다.
p와 q를 업데이트해서, p는 1번째 숫자, q는 2번째 숫자가 되도록 한다.
p = q;
q = k;
3번째 숫자는 k = p + q로 구할 수 있다.
위 과정을 n번째 숫자가 나올 때까지 반복하여, n번째 숫자가 나오면 출력한다.