푸으름

백준 2748번 피보나치 수2https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 정답 코드#include using namespace std; int main() { int n; cin >> n; int x; if(n==0||n==1) cout

백준 2747번 피보나치 수https://www.acmicpc.net/problem/2747 2747번: 피보나치 수피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 정답 코드#include using namespace std; int main() { int n; cin >> n; int x; if(n==0||n==1) cout

백준 2193번 이친수https://www.acmicpc.net/problem/2193 2193번: 이친수0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않www.acmicpc.net 정답 코드#include using namespace std; long long int arr[91] = { 0,1,1 }; long long int fibo(int n) { if (n == 1 || n == 2) return 1; else if (arr[n] != 0) return arr[n]; else { return arr[n] = fibo(n - 1) + fib..