[알고리듬] #51 피보나치 수열
파이썬 실습창을 열 수 있습니다.실습창 열기 1. 피보나치 수열 피보나치 수는 정수로 된 다음과 같은 수열입니다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 피보나치 수는 다음과 같이 정의됩니다.Fn = Fn-1 + Fn-2시작은 F0 = 0이고 F1 = 1 피보나치 수열(Fibonacci sequence)은 피보나치로 더 잘 알려진 수학자 레오나르도 피사( Leonardo of Pisa)의 이름을 따서 명명되었습니다. 그의 저서 "Liber Abaci"(1202년 출판)에서 그는 이 수열을 토끼를 계산하는 방법으로 소개했습니다. 그의 피보나치 수열은 F1 = 1로 시작하는 반면, 현대 수학에서는 F0 = 0으로 시작합니다. 그러나 이는 수열의 다른 항에는 영향을 ..
2024. 4. 13.