피보나치 수
피보나치 수 는 다음 점화식으로 정의된다.
보통 피보나치 수를 구할 때 앞에서부터 두항 씩 더해 구해나갈텐데, 다음 성질을 이용해서 구하는 방법도 있다.
피보나치 수는 황금률
두 근에 대해 다음 식이 성립한다.
This post is licensed under CC BY 4.0 by the author.
피보나치 수 는 다음 점화식으로 정의된다.
보통 피보나치 수를 구할 때 앞에서부터 두항 씩 더해 구해나갈텐데, 다음 성질을 이용해서 구하는 방법도 있다.
피보나치 수는 황금률
두 근에 대해 다음 식이 성립한다.