차례:
정의-피보나치 수열은 무엇을 의미합니까?
피보나치 수열은 수열에있는 두 개의 이전 수를 더하여 수열의 각 연속 수를 얻는 수열입니다. 시퀀스는 이탈리아 수학자 피보나치의 이름을 따서 명명되었습니다. 순서는 0과 1로 시작하여 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 등으로 진행됩니다. 피보나치 수열은 수학, 과학, 컴퓨터, 예술 및 자연과 관련된 응용 분야에서 널리 사용됩니다.
피보나치 수열은 피보나치 수열 또는 피보나치 수라고도합니다.
Techopedia는 피보나치 수열을 설명합니다
피보나치 수열은 간단하면서도 완전한 수열입니다. 즉, 수열의 모든 양의 정수는 피보나치 수의 합으로 계산 될 수 있습니다. 모든 서열과 유사하게, 피보나치 서열은 또한 한정된 수의 조작으로 평가 될 수있다. 다시 말해, 피보나치 수열은 닫힌 형태의 해를 가지고 있습니다. 시퀀스에서 n 번째 숫자를 얻는 일반적인 규칙은 이전 (n-1) 항과 (n-2) 항을 추가하는 것입니다. 즉, x n = x n-1 + x n-2입니다.
피보나치 수열은 많은 응용 분야에서 사용되었습니다. 피보나치 검색 기술 및 피보나치 힙 데이터 구조와 같은 컴퓨터 알고리즘은 재귀 프로그래밍 알고리즘과 마찬가지로 피보나치 시퀀스를 사용합니다. 피보나치 수열의 또 다른 사용은 분산 및 병렬 시스템을 상호 연결하기 위해 만들어진 피보나치 큐브라고하는 그래프입니다. 일부 의사 난수 생성기는 Fibonnaci 숫자도 사용합니다. 자연은 예를 들어 나무에서 가지를 피우는 경우에도 피보나치 수열을 사용합니다.
