his130   6년 전

혹시 피보나치 수열의 최대공약수 구하는 거

증명이 있는 사이트나 자료 같은게 어디있는지 아시나요...?

링크 좀 걸어주실 분 계신가요?

GCD(F[N],F[M])=F[GCD(N,M)]

이거 증명을 좀 찾고있습니다..

피보나치 수열 최대공약수로 구글링을 해봤는데 증명이 잘 안보여서요..

ntopia   6년 전

https://www.cut-the-knot.org/a...


구글에   'fibonacci gcd'   라고 치니 제일 처음에 나오네요....

his130   6년 전

너무 어렵네요..

댓글을 작성하려면 로그인해야 합니다.