4. 피보나치 수열
·
알고리즘/Array(1, 2차원 배열)
1. 문제 1. 피보나치 수열을 출력한다. 2. 입력값은 피보나치 수열의 항의 개수이다. 2 - 1. 나의 풀이 어릴 때 부터 점화식, 재귀식에 쥐약이라서 고1 모의고사 같은거 안풀고 그랬다. 문제 피보나치 수열만 봐도 좀 무서웠지만 그냥 푸니까 풀렸다! 엄청 쉽네! 1. 피보나치 첫 번째와 두 번째 항에는 1을 넣어준다. 2. f(i) = f(i - 1) + f(i - 2) 하면 끝 여기서 3