[일반] Fibo(nk) 는 항상 Fibo(n)으로 나누어떨어짐?

[익명(58.121)]

맞으면 증명 틀리면 반례좀 Fibo(1) = 1, Fibo(2) = 1로 둠

[익명(58.121)]

증명했읍니다

[익명(119.202)]

어케했노

[익명(58.121)]

Fibo(nk) = Fibo((n-1)*k - 1) * Fibo(k) + Fibo((n-1)* k) * Fibo(k+1)

[익명(58.121)]

Fibo(k+1)은 Fibo(k)와 서로소이므로 귀납적으로 해결됨

[익명(58.121)]

Fibo(k) 로 나누어떨어지는걸 증명해버렸네 n k 바꿔도 되니까 Fibo(n)으로도 나누어떨어짐

[익명(141.223)]

ㅇㅋㅇㅋ