#9 - 함수 [쉬움]

문제피보나치 수열은 1, 1, 2, 3, 5, 8, 13, 21 ... 로 다음과 같이 정의한다. 임의의 양의 정수 n에 대하여 f(1)＝１, f(2)＝１이고, n≥３일 때, f(n)＝f(n－1) + f(n－2) 이다. 입력받은 임의의 정수 n에 대하여 n번째 피보나치 수열의 값을 구하는 함수 f(n)이 값을 반환하기까지 호출되는 횟수를 출력하는 프로그램을 작성하시오. 핵심 아이디어 ㅡ 재귀함수 활용 ㅡ 정적(static) 변수 활용 ※ 결과 ㅡ 좌측은 main 함수를 한 번씩 일일이 호출한 결과를 모아 정리한 것이고, ㅡ 우측은 main 함수 안을 while(1)로 묶어 반복 호출한 결과이다. ㅡ line 14: 수열의 값을 구하는 과정과는 무관하게 '함수 호출 횟수의 출력' 때문에 count1 함수를..

2019.01.02