본문 바로가기
SWE/코테

[성실코딩 3일차] 백준 #2747 #2748 피보나치 수

by S나라라2 2018. 10. 17.
반응형

+ 나 진짜 맨날 12시 넘어가서 하고잇음ㅋㅋㅋ깔깔깔

나는 성실코딩아니고 게으름 코딩임,,,후,, 

양심에 찔려서 이름 바꿈,,,


+옛날에 실패 기록있길래 다시 풀어봤음


n=1 일 경우 처리 안해줘서 틀림. ( 문제에서는 n>=2 면서 -_-)



#2747 

#include<iostream>

using namespace std;

int main(void) {

	int n;
	cin >> n;

	int pre = 0;
	int cur = 1;

	int res=1; // n=1일 경우 처리해주기
	for (int i = 2; i <= n; i++) {
		res = pre + cur;
		
		pre = cur;
		cur = res;
	}

	cout << res;

	return 0;
}

#2748

자료형만 int -> long long 으로 변경해주면 됨

#include<iostream>

using namespace std;

int main(void) {

	int n;
	cin >> n;

	long long pre = 0;
	long long cur = 1;

	long long res=1; // n=1일 경우 처리해주기
	for (int i = 2; i <= n; i++) {
		res = pre + cur;
		
		pre = cur;
		cur = res;
	}

	cout << res;

	return 0;
}


반응형