관리 메뉴
안선생의 개발 블로그
C++ 24416 본문
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
#include<iostream>
#include <string>
#include<vector>
#include<algorithm>
using namespace std;
int arr[40] = { 0 };
int fibo(int n[],int k)
{
n[0] = 1;
n[1] = 1;
for (int i = 2; i <= k; i++)
{
n[i] = n[i - 1] + n[i - 2];
}
return n[k-1];
}
int main()
{
ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
int n; cin >> n;
cout << fibo(arr, n) << " " << n-2;
}
|
cs |
https://www.acmicpc.net/problem/24416
24416번: 알고리즘 수업 - 피보나치 수 1
오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍
www.acmicpc.net
'백준' 카테고리의 다른 글
| C++ 1032 명령 프롬프트 (0) | 2023.03.09 |
|---|---|
| C++ 1912 연속합 (0) | 2023.03.08 |
| C++ 2512 예산 (0) | 2023.03.01 |
| C++ 1920 수 찾기 (0) | 2023.02.27 |
| C++ 5014 스타트링크 (0) | 2023.02.26 |