전달된 수만큼의 피보나치수열을 출력하는 프로그램을 만들어보려고 한다.
우선 피보나치 수열에 대해서 알아보자.
고등학교 이후 오랜만에 듣는 수열에 이름인데 피보나치수열은
0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ,55, 89, 등
이렇게 0과 1에서 시작해서 3번째 수열부터는 이전의 두 값의 합으로 구성이 되는 수열을 말한다. 그럼 프로그램을 짜보록 하자!
피보나치 수열을 출력하는 함수를 정의 후 메인 함수에서 출력해보았다.
이를 실행 후 10을 입력하면 10행 까지의 피보나치 수열이 출력이 된다.
이렇게 10행 34까지 출력이 되었다.
댓글
댓글 쓰기