토끼가 수열을 만들어요. 첫 번째 수와 두 번째 수는 1이에요. 세 번째 수부터는 바로 앞의 두 수를 더해서 만들어요. 1, 1, 2, 3, 5, 8, 13, ... N번째 수는 무엇일까요?
힌트: 앞에서부터 차례대로 계산하면 빨라요. 같은 계산을 반복하는 방법은 시간이 너무 오래 걸릴 수 있어요!
입력
첫째 줄에 자연수 N이 주어져요. (1 ≤ N ≤ 45)
출력
수열의 N번째 수를 출력해요.
토끼가 수열을 만들어요. 첫 번째 수와 두 번째 수는 1이에요. 세 번째 수부터는 바로 앞의 두 수를 더해서 만들어요. 1, 1, 2, 3, 5, 8, 13, ... N번째 수는 무엇일까요?
힌트: 앞에서부터 차례대로 계산하면 빨라요. 같은 계산을 반복하는 방법은 시간이 너무 오래 걸릴 수 있어요!
첫째 줄에 자연수 N이 주어져요. (1 ≤ N ≤ 45)
수열의 N번째 수를 출력해요.
6
8
로그인하면 제출할 수 있어요.