[2748] 피보나치수2

// 2748 피보나치수2
// 자료형에 주의 -> 오버플로우 
#include <bits/stdc++.h>

using namespace std;

int n;
long long arr[91] = {0, }; 
long long ans;


long long fib(int n){
	if(n<=1){
		arr[0] = 0;
		arr[1] = 1;
		return n;
	}
	else{
		if (arr[n] > 0){ // 답이 존재하면 
			return arr[n]; 
		}
		arr[n] = fib(n-1) + fib(n-2);
		return arr[n];
	}
}


// n은 90미만 정수  

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	cin >> n;
	
	
	fib(n);
	ans = arr[n];
	cout << ans;
		
	return 0;
}