24416번 - 알고리즘 수업 - 피보나치 수 1
수정 요청 혹은 확인 사항:
코드1 코드2 실행 횟수를 한 줄에 출력한다.
->> n에 대한 피노나치 수와 코드2 실행 횟수를 한 줄에 출력한다.
근거는 아래와 같습니다.
5
5 3
30
832040 28
문제가 이렇게 나와 있구 출력 첫번째는 코드1의 실행횟수를 말하는거 같은데 이상하게 맞지 않아 아래와 같은 실제 코드1를 구현하여 실행횟수를 계산하는 [소스코드]란에 적히 코드로 테스트하였습니다.
그리고 아래와 같은 결과를 얻었습니다.
1 -> [run count:] 1, [fib rusult:] 12 -> [run count:] 1, [fib rusult:] 13 -> [run count:] 3, [fib rusult:] 24 -> [run count:] 5, [fib rusult:] 35 -> [run count:] 9, [fib rusult:] 56 -> [run count:] 15, [fib rusult:] 87 -> [run count:] 25, [fib rusult:] 138 -> [run count:] 41, [fib rusult:] 219 -> [run count:] 67, [fib rusult:] 3410 -> [run count:] 109, [fib rusult:] 5511 -> [run count:] 177, [fib rusult:] 8912 -> [run count:] 287, [fib rusult:] 14413 -> [run count:] 465, [fib rusult:] 23314 -> [run count:] 753, [fib rusult:] 37715 -> [run count:] 1219, [fib rusult:] 61016 -> [run count:] 1973, [fib rusult:] 98717 -> [run count:] 3193, [fib rusult:] 159718 -> [run count:] 5167, [fib rusult:] 258419 -> [run count:] 8361, [fib rusult:] 418120 -> [run count:] 13529, [fib rusult:] 676521 -> [run count:] 21891, [fib rusult:] 1094622 -> [run count:] 35421, [fib rusult:] 1771123 -> [run count:] 57313, [fib rusult:] 2865724 -> [run count:] 92735, [fib rusult:] 4636825 -> [run count:] 150049, [fib rusult:] 7502526 -> [run count:] 242785, [fib rusult:] 12139327 -> [run count:] 392835, [fib rusult:] 19641828 -> [run count:] 635621, [fib rusult:] 31781129 -> [run count:] 1028457, [fib rusult:] 51422930 -> [run count:] 1664079, [fib rusult:] 832040
보시면 아시겠지만 출력의 첫번째로 나오는 수는 코드1의 실행 횟수가 아니라 n에 대한 피보나치 수입니다.
결국 분석해서 피보나치 수를 출력의 처음에 나오게 하니 제출은 맞았습니다.
뭔가 문제가 잘못된 듯 한데 확인 후 수정 부탁드립니다.
코드 1은 "return 1;"을 가리키는 것입니다.
아이고 문제를 다시 보니 그렇네요.
제가 잘못이해했네요. ㅠ.ㅠ
댓글을 작성하려면 로그인해야 합니다.
chun75 3년 전
수정 요청 혹은 확인 사항:
코드1 코드2 실행 횟수를 한 줄에 출력한다.
->> n에 대한 피노나치 수와 코드2 실행 횟수를 한 줄에 출력한다.
근거는 아래와 같습니다.
[24416번] 알고리즘 수업 - 피보나치 수 1
출력
코드1 코드2 실행 횟수를 한 줄에 출력한다.
예제 입력 1 복사
예제 출력 1 복사
예제 입력 2 복사
예제 출력 2 복사
문제가 이렇게 나와 있구 출력 첫번째는 코드1의 실행횟수를 말하는거 같은데 이상하게 맞지 않아 아래와 같은 실제 코드1를 구현하여 실행횟수를 계산하는 [소스코드]란에 적히 코드로 테스트하였습니다.
그리고 아래와 같은 결과를 얻었습니다.
1 -> [run count:] 1, [fib rusult:] 1
2 -> [run count:] 1, [fib rusult:] 1
3 -> [run count:] 3, [fib rusult:] 2
4 -> [run count:] 5, [fib rusult:] 3
5 -> [run count:] 9, [fib rusult:] 5
6 -> [run count:] 15, [fib rusult:] 8
7 -> [run count:] 25, [fib rusult:] 13
8 -> [run count:] 41, [fib rusult:] 21
9 -> [run count:] 67, [fib rusult:] 34
10 -> [run count:] 109, [fib rusult:] 55
11 -> [run count:] 177, [fib rusult:] 89
12 -> [run count:] 287, [fib rusult:] 144
13 -> [run count:] 465, [fib rusult:] 233
14 -> [run count:] 753, [fib rusult:] 377
15 -> [run count:] 1219, [fib rusult:] 610
16 -> [run count:] 1973, [fib rusult:] 987
17 -> [run count:] 3193, [fib rusult:] 1597
18 -> [run count:] 5167, [fib rusult:] 2584
19 -> [run count:] 8361, [fib rusult:] 4181
20 -> [run count:] 13529, [fib rusult:] 6765
21 -> [run count:] 21891, [fib rusult:] 10946
22 -> [run count:] 35421, [fib rusult:] 17711
23 -> [run count:] 57313, [fib rusult:] 28657
24 -> [run count:] 92735, [fib rusult:] 46368
25 -> [run count:] 150049, [fib rusult:] 75025
26 -> [run count:] 242785, [fib rusult:] 121393
27 -> [run count:] 392835, [fib rusult:] 196418
28 -> [run count:] 635621, [fib rusult:] 317811
29 -> [run count:] 1028457, [fib rusult:] 514229
30 -> [run count:] 1664079, [fib rusult:] 832040
보시면 아시겠지만 출력의 첫번째로 나오는 수는 코드1의 실행 횟수가 아니라 n에 대한 피보나치 수입니다.
결국 분석해서 피보나치 수를 출력의 처음에 나오게 하니 제출은 맞았습니다.
뭔가 문제가 잘못된 듯 한데 확인 후 수정 부탁드립니다.