기금넷 공식사이트 - 복권 조회 - 피보나치 수열의 일반 공식은 무엇입니까?

피보나치 수열의 일반 공식은 무엇입니까?

피보나치 수열의 일반 공식은 다음 그림과 같습니다.

이 수열은 13 세기 이탈리아의 피보나치가 제안한 것이기 때문에 피보나치 수열이라고 하는데, 그것은 다음과 같은 재귀관계에 의해 결정된다.

F0=0, F 1= 1

Fn+2 = fn+fn+1(n > =0)

Fn 의 n 승 = 1/ 루트 5{[( 1+ 루트 5)/2]-n 승 [( 1- 루트 5)

피보나치 수열의 제곱합 앞부분의 특징;

두 번째 항목부터 시작 (첫 번째 항목은 1, 두 번째 항목은 2, ...), 각 짝수 항목의 제곱은 이전 두 항목의 곱보다 1 이 많고 각 홀수 항목의 제곱은 이전 두 항목의 곱보다/Kloc-이 적습니다.

예를 들어 두 번째 항목 1 의 제곱은 이전 항목 1 과 그 다음 항목 2 의 곱 2 보다 1 작고 세 번째 항목 2 의 제곱은 이전 항목 1 과 그 다음 항목 3 의 곱보다 작습니다