fibonacci1 [Python,rosalind] Rabbits and Recurrence Relations 뭐 쉬운 문제이긴 하지만(난 오래걸림) 겸사겸사 해결한 방법에 대해서 설명하고자 합니다. Fibonacci sequence 는 Fn=Fn-1+Fn-2 로 알려져 있습니다. Wascally Wabbits을 눌러보면 토끼가 1쌍이 자라는데 1달, 생식이 가능(1달후)하면 1쌍의 토끼를 낳을때, 6개월 후면 몇마리가 되느냐?! 라는 예시가 나옵니다. (근친이 일어나서 생식능력이 떨어질 수 있다!!) 개월 1 2 3 4 5 6 쌍 1 1 2 3 5 8 위와 같은 예시가 나옵니다. 그리곤 문제는 다음과 같습니다. 주어진것 : n 2020. 11. 5. 이전 1 다음