ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#9684
言語制限

함수3 - 연습문제 7 1s 32MB

問題

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

피보나치 수열이란 첫 번째와 두 번째 수는 1이고 세 번째 수부터는 바로 앞 두 수의 합으로 구성된 수열이다. (1 1 2 3 5 8 13 21 …)


入力

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


例題

7
13


出典

자기주도 파이썬 4판

ログインしないとコードを書けません。