피보나치수열 썸네일형 리스트형 피보나치 수열의 일반항 피보나치 수열의 일반항 구하기 출처 : https://www.hackerrank.com/challenges/functional-programming-warmups-in-recursion---fibonacci-numbers/problem피보나치 수열은 다음과 같이 이루어집니다.n = 1 : 0 n = 2 : 1 n = 3... : f(n) = f(n-2) + f(n-1) 이 때 n을 입력받아 피보나치 수열의 일반항을 출력하는 프로그램을 작성하세요. 접근 곧이 곧대로 코드를 짤 수도 있을 것이다. fib :: Int -> Int fib n = case n of 1 -> 0 2 -> 1 _ -> (fib (n-2)) + (fib (n-1)) main :: IO () main = do n Int -> a fib.. 더보기 이전 1 다음