백준(10870번 피보나치 수 5)풀이 C++

www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

1) 주석 없는 VERSION

#include <iostream>
#include <cmath>
#include <stdio.h>

using namespace std;

int fi(int n) {

	if (n <= 1) return n;

	return fi(n - 1) + fi(n - 2);
}

int main() {
	int n;
	cin >> n;

	int ans;
	ans = fi(n);

	cout << ans;
}

 

2) 주석 있는 VERSION

#include <iostream>
#include <cmath>
#include <stdio.h>

using namespace std;

// 피보나치 수열은 그 전수와 그 전전수를 더한 값을 return
int fi(int n) {

	if (n <= 1) return n;

	return fi(n - 1) + fi(n - 2);
}

int main() {
	int n;
	cin >> n;

	int ans;
	ans = fi(n);

	cout << ans;
}