문제
피보나치수열이란 앞의 두 수를 더하여 나오는 수열이다.
첫 번째 수와 두 번째 수는 1이고 세 번째 수는 첫 번째 수와 두 번째 수를 더하여 2가 된다.
피보나치수열을 나열해 보면 다음과 같다.
1, 1, 2, 3, 5, 8, 13 ...
자연수 N을 입력받아 N번째 피보나치 수를 출력하는 프로그램을 작성하여라.
입력
한 줄에 자연수 N(n≤40)을 입력 받는다.
출력
N번째의 피보나치 수를 출력한다.
예제
7
13
문제
로그인해야 코드를 작성할 수 있어요.