찰리의 놀이터

(C언어) 피보나치 수열 본문

알고리즘 공부

(C언어) 피보나치 수열

차알리 2021. 4. 6. 12:33

코린이 관점에서 작성한 코드이고 조언이 있다면 댓글 부탁드립니다.

 

피보나치(Fibonacci) 수열이란 앞의 두 수를 더하여 다음 수가 나오는 수열이다.

- 첫 번째 수와 두 번째 수는 1로 주어지고, 세 번째 수는 첫 번째 수와 두 번째 수를 더하여 1+1=2, 이와 같이 되는 수열을 피보나치 수열이라고 한다. N을 입력받아 피보나치 수열 중 N번째 숫자를 출력하는 프로그램을 작성하시오.

 

입력 예 (input.txt)

7

출력 예 (output.txt)

13