문제: 원소가 n개인 배열S에 원소 x가 있는가?입력(파라미터): 정수 n(>0), 배열 S(인덱스 범위는 1부터 n까지), 원소x출력: 원소 x가 위치한 인덱스를 location에 저장. (S안에 x가 없으면 0을 저장)키로 사용할 수 있는 데이터 타입을 keytyp
피보나치수열은 제0항을 0, 제1항을 1로 두고, 둘째 번 항부터는 바로 앞의 두 수를 더한 수로 놓는다. 1번째 수를 1로, 2번째 수도 1로 놓고, 3번째 수부터는 바로 앞의 두 수를 더한 수로 정의하는 게 좀더 흔하게 알려져 있는 피보나치 수열이다.16 번째 항까
백준 문제 링크 : https://www.acmicpc.net/problem/17478재귀함수는 자기 자신을 호출하는 함수이다.코드는 https://yongku.tistory.com/entry/%EB%B0%B1%EC%A4%80-17478%EB%B2%8