[1003번/C언어] 피보나치 수열에 대한 여러가지풀이.
접근방식을 두가지로 해보았다. 1) 규칙을 파악해서 피보나치 수열로 판단하는방법 1과 0이 나오는 개수는 기본적으로 피보나치 수열이다. 0이 나오는 개수 1, 0, 1, 1, 2 , 3, 5,...1이 나오는 개수 0, 1, 1, 2, 3, 5 규칙을 파악해보면, 0이나오는개수, 1이나오는 개수 모두 피보나치수열이며특히 0이나오는개수의 수열을보면0번째항을 제외하고는 모두 1이 나오는 개수와 한칸씩 밀리는 관계임을 확인할 수 있다. 0이 나오는 개수 1, 0, 1, 1, 2 , 3, 5,...1이 나오는 개수 0, 1, 1, 2, 3, 5...이를 이용하여 피보나치 함수를 구해주는 함수를 작성하고, 그 값을 산출해내면 되는것 결국 0과 1의 개수를 물어봤지만, 피보나치 수열을 계산하라는것과 같은 셈이다. ..
카테고리 없음
2016. 10. 6. 10:07