캐나다 개발자

https://www.codewars.com/kata/529adbf7533b761c560004e5/train/python Codewars - Achieve mastery through coding practice and developer mentorshipA coding practice website for all programming levels – Join a community of over 3 million developers and improve your coding skills in over 55 programming languages!www.codewars.com  월요일 아침, 뇌가 제일 피로하지 않을때 한문제 슥 풀어보려고 rank up에서 5kyu 짜리 하나 가져와봤다. 저번에 푼 5ky..

피보나치 수열(Fibonacci sequence)은 수학에서 가장 잘 알려진 수열 이라고 한다. 아래처럼 정의할 수 있고,F(n) = F(n−1) + F(n−2) (n≥2)  이걸 숫자로 예제를 나타내면, 아래처럼 나타낼 수 있다.0,1,1,2,3,5,8,13,21,34,…  보면 처음에는 0, 그다음은 1, 세번째에 오는 숫자는 첫번째 + 두번째 숫자의 합 이다. 네번째 = 두번째 + 세번째 숫자의 합다섯번째 = 세번째 + 네번째 숫의 합