반응형
피보나치
-
백준 2747 피보나치수 C++백준 algorithm 2022. 4. 26. 20:29
입력 첫째 줄에 n이 주어진다. n은 45보다 작거나 같은 자연수이다. 출력 첫째 줄에 n번째 피보나치 수를 출력한다. 예제 입력 1 복사 10 예제 출력 1 복사 55 => 단순구현문제입니다. => 피보나치수를 저장할 수 있는 배열을 만들고 FOR문을 통해 피보나치수를 구합니다. => n의 한계치가 45이므로, 배열의 크기는 46이상이어야 합니다. #include #include #include #include #include #include #include #include #include using namespace std; long fibo[50]; int N; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >..