혹시 피보나치 수열의 최대공약수 구하는 거
증명이 있는 사이트나 자료 같은게 어디있는지 아시나요...?
링크 좀 걸어주실 분 계신가요?
GCD(F[N],F[M])=F[GCD(N,M)]
이거 증명을 좀 찾고있습니다..
피보나치 수열 최대공약수로 구글링을 해봤는데 증명이 잘 안보여서요..
https://www.cut-the-knot.org/a...
구글에 'fibonacci gcd' 라고 치니 제일 처음에 나오네요....
너무 어렵네요..
댓글을 작성하려면 로그인해야 합니다.
his130 6년 전
혹시 피보나치 수열의 최대공약수 구하는 거
증명이 있는 사이트나 자료 같은게 어디있는지 아시나요...?
링크 좀 걸어주실 분 계신가요?
GCD(F[N],F[M])=F[GCD(N,M)]
이거 증명을 좀 찾고있습니다..
피보나치 수열 최대공약수로 구글링을 해봤는데 증명이 잘 안보여서요..