“피보나치 수열”에 대한 7개의 생각

1. 꼼지락 2008년 09월 18일 3:46 오후

   제가 4씩 곱하고 또 거기다 뭔가를 더해주는 방법을 사용했죠. 그럼 10번째 항은 초항*4^10 보다는 꽤나 작을 것이라 예상됩니다. 즉 10번째 항은 초항*2^10*2^10 ≒ 초항*1000000 가 되니까 10항. 근방에서 끝이 날 것이라는 예상을 할 수 있었습니다.^^

   응답 ↓
2. snowall 2008년 09월 17일 11:10 오후

   정말 멋진 방법이긴 한데, 겨우 11번째에서 끝날 거라고 누가 감히 상상이나 하겠습니까 -_-;

   저는 로그로 계산했습니다.

   응답 ↓
3. 꼼지락 2008년 09월 17일 3:27 오후

   같은 생각을 했었는데 엑셀에서 무리수 계산이 안되었고, 다음날 차례때문에 결국 잠들었었는데요.오늘 짬나는 시간에 문제가 생각나서 직접 계산하기위해 생각해 본 방법입니다.
   
   피보나치수열중 짝수인 항을 작은 것 부터 a_1, a_2, a_3… 이라 한다면, a_(n+1) = 4*a_n + a_(n-1) 이 되겠네요. 이렇게 a_1 = 2, a_2 = 8 을 시작으로 천천히 구해봅니다. 그러면 a_11 은 3524578 이 되어서 마지막 값이 됨을 금방 찾을 수 있습니다. 핸드폰의 계산 실력을 빌리간 했지만, 무리수 계산을 할 줄 모르는 무식한(?) 계산기에게는 좀 더 빠른 방법이 아닐까 합니다.

   응답 ↓
4. snowall 2008년 09월 14일 10:03 오전

   그것도 생각해 보긴 했는데 난 내 방법이 더 간단해 보이더라구 -_-;

   응답 ↓
5. 소인배 2008년 09월 14일 9:30 오전

   잠시 생각해 봤는데요, a_1+a_2+…+a_n-(a_1+a_2+…+a_(n-1))=a_n=a_1+(a_2-a_1)+…+(a_n-a_(n-a))=a_1+a_1+a_1+a_2+…+a_(n-2)이므로
   
   a_1+…+a_n=a_(n+2)-2
   
   이렇게 푸는 게 더 간단하지 않을까요?

   응답 ↓
6. snowall 2008년 09월 14일 9:14 오전

   일단은 아직 안갔습니다. 상반기꺼는 탈락했는데 하반기에 한번 더 노려보고 GRE 공부를 좀 더 해보려구요

   응답 ↓
7. 까만돌멩이 2008년 09월 14일 4:57 오전

   ㅋㅋㅋ 여전히 비슷하게 노는구나. 군대안가나? 군대에서 블로깅 하는건가?

   응답 ↓

이 사이트는 Akismet을 사용하여 스팸을 줄입니다. 댓글 데이터가 어떻게 처리되는지 알아보세요.