피보나치 수열

작가: Monica Porter
창조 날짜: 15 3 월 2021
업데이트 날짜: 15 할 수있다 2024
Anonim
피보나치 수열은 쉬는 시간이면 충분하지
동영상: 피보나치 수열은 쉬는 시간이면 충분하지

콘텐츠

정의-피보나치 수열은 무엇을 의미합니까?

피보나치 수열은 수열에있는 두 개의 이전 수를 더하여 수열의 각 연속 수를 얻는 수열입니다. 시퀀스는 이탈리아 수학자 피보나치의 이름을 따서 명명되었습니다. 순서는 0과 1로 시작하여 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 등으로 진행됩니다. 피보나치 수열은 수학, 과학, 컴퓨터, 예술 및 자연과 관련된 응용 분야에서 널리 사용됩니다.


피보나치 수열은 피보나치 수열 또는 피보나치 수라고도합니다.

Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.

Techopedia는 피보나치 수열을 설명합니다

피보나치 수열은 간단하지만 완전한 수열입니다. 즉, 수열의 모든 양의 정수는 피보나치 수의 합으로 계산 될 수 있으며, 정수는 최대 한 번만 사용됩니다. 모든 서열과 유사하게, 피보나치 서열은 또한 한정된 수의 조작의 도움으로 평가 될 수있다. 다시 말해, 피보나치 수열은 닫힌 형태의 해를 가지고 있습니다. n을 얻는 일반적인 규칙 시퀀스의 숫자는 이전 (n-1) 항과 (n-2) 항을 더하는 것입니다. 즉, x = xn-1 + xn-2.

피보나치 수열은 많은 응용 분야에서 사용되었습니다. 피보나치 검색 기술 및 피보나치 힙 데이터 구조와 같은 컴퓨터 알고리즘은 재귀 프로그래밍 알고리즘과 마찬가지로 피보나치 시퀀스를 사용합니다. 피보나치 수열의 또 다른 사용은 분산 및 병렬 시스템을 서로 연결하기 위해 만들어진 피보나치 큐브라고하는 그래프입니다. 일부 의사 난수 생성기는 Fibonnaci 숫자도 사용합니다. 자연은 예를 들어 나무에서 가지를 피우는 경우에도 피보나치 수열을 사용합니다.