[백준] 24416 알고리즘 수업 - 피보나치 수 1

https://www.acmicpc.net/problem/24416

#include<iostream>
using namespace std;

int fib[41];


int main()
{
	fib[1] = fib[2] = 1;
	int N;
	cin >> N;
	for (int i = 3; i < 41; i++)
	{
		fib[i] = fib[i - 1] + fib[i - 2];
	}

	cout << fib[N] << " " << N - 2;
}

첫번째 의사 코드는 N번째 피보나치 수만큼 동작하므로
피보나치 구현해서 N번째 피보나치 수의 값을 구해서 출력
하면되고
두번째 의사코드는 반복문 횟수만큼임으로 3부터 시작한 for문의 횟수만큼 출력함으로 N-2 를 출력 하도록 한다.