頁面無法載入?點擊這裡可能會修復。
Placeholder

#9686
語言限制

함수3 - 자가진단 7-2 1s 32MB

問題

첫 번째 수는 1이고 N번째 수는 (N//2)번째 수와 (N-1)번째 수의 합으로 구성된 수열이 있다.

50 이하의 자연수 N을 입력받아 재귀호출을 이용하여 이 수열에서 N번째 수를 출력하는 프로그램을 작성하시오.

(1 2 3 5 7 10 13 18 …)


輸入

첫 줄에 정수 N이 주어진다. (1 \le N \le 50)


範例

8
18


來源

자기주도 파이썬 4판

需要登入才能撰寫程式碼。