[BAEKJOON] 2748번 피보나치 수 2

문 제

 

 

소 스  코 드

#include <iostream>

int main() {

	int N;
	std::cin >> N;

	long long first_idx		{ 0 };
	long long second_idx		{ 1 };
	long long temp;

	for (int i = 0; i < N - 1; ++i) {
		temp = second_idx;
		second_idx = first_idx + second_idx;
		first_idx = temp;
	}

	std::cout << second_idx << '\n';

	return 0;
}

 

풀 이

 

• 만약 5를 구한다고 하면 4와 3을 구해야 하는데 여기서 4를 구하기 위해서는 3과 2를 구해야한다.
  이를 볼 때 N을 구하기 위해서는 이미 구한 N - 1과 N - 2를 더하면 된다.

 

이 상 한  점

 

• N에 조건을 넣으면 실패로 나온다
  N < 2 하거나 N > 90 한다는 조건을 넣을 경우 틀렸습니다. 라는 결과가 나온다.

 

 

결 과 값

 

 

문 제  출 처

문제 링크 : [ BAEKJOON ] https://www.acmicpc.net/problem/2748