알고리즘 쉬움 코딩

피보나치 수

N번째 피보나치 수를 구하세요

15분

50점

120개 테스트케이스

#3649

문제 설명

피보나치 수열은 F(0)=0, F(1)=1로 시작하며, 그 이후의 모든 수는 앞 두 수의 합입니다.

F(n) = F(n-1) + F(n-2)

N이 주어졌을 때, F(N)을 구하세요.

제약 조건

0 ≤ N ≤ 45

입력

정수 N

출력

N번째 피보나치 수

예제 테스트케이스

예제 1

입력

93
-720 -851 915 287 -947 -435 643 -637 -556 431 -212 846 505 -551 769 -950 50 -132 -770 -114 187 958 -46 -476 113 -459 -411 -218 184 270 53 83 -723 -714 120 -40 130 252 -653 -505 -714 740 874 125 812 -773 338 458 879 539 517 -523 326 142 -519 -557 749 233 -143 578 -619 -410 -905 320 846 693 -934 165 722 -544 33 -976 970 687 253 773 -59 -848 689 -504 -244 -375 68 -903 -992 -717 -755 -733 109 648 -817 226 -652

출력

-5028

예제 2

입력

94
743 158 -416 -518 752 483 200 -900 574 -71 220 -663 -644 -846 791 -345 629 792 625 977 -959 -442 877 -355 75 19 969 673 -196 440 -685 741 -303 -147 -12 -642 80 319 360 962 -466 -170 880 923 -423 -138 -321 -71 -944 825 785 -737 151 -288 -529 441 460 759 955 607 -5 -268 850 -703 -700 445 47 -262 530 458 684 387 -929 985 -351 550 491 59 -365 732 -864 335 -525 -900 251 -704 190 -851 741 973 -544 158 900 642

출력

예제 3

입력

10
20 -324 -2 212 -858 645 959 997 -373 -119

출력

힌트

실행 버튼을 눌러 코드를 실행하세요.