https://www.youtube.com/watch?v=WpzjpKt0lbc&list=PLVoihNyHW4xkm_KJ8_N8X7F6EQP4uSRyR&index=3 수학에서, 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다. 편의상 0번째 항을 0으로 두기도 한다. 피보나치 수 는 다음과 같은 초기값 및 점화식으로 정의되는 수열이다.F_{1}=F_{2}=1 F_{n}=F_{n-1}+F_{n-2} 0번째 항부터 시작할 경우 다음과 같이 정의된다. F_{0}=0 F_{1}=1 F_{n}=F_{n-1}+F_{n-2} 피보나치 수의 처음 몇 항은 (0번째 항부터 시작할 ..
