피보나찌 알고리즘 증명좀 도와줘

[익명(121.187)]

밑부분 증명에서

2^(n-1)/2   +   2^(n-2)/2   +   1이

2^(n-2)/2   +  2^(n-2)/2 로 변하는 이유좀

[귐맹(zjaaodsla)]

캬 옛날 생각난다

[익명(121.187)]

아는갤러는 답을하고갑니다

[ㅇㅇㅇ(121.174)]

같다는게 아니라 귀납. 부등호 관계를 생각해봐라.

[ㅇㅇㅇ(121.174)]

루트(2)가 1보다 크지? 1보다 큰값을 곱하면 부등호 관계는?

[ㅇㅇㅇ(121.174)]

게다가 m,n은 전부 2 이상이라고 못 박아놨잖아.