Submission

Status:

PPPPP-----

Subtask/Task Score:

50/100

Score: 50

User: him

Problemset: อนุกรม

Language: cpp

Time: 0.003 second

Submitted On: 2025-09-18 07:57:29

#include <bits/stdc++.h>
using namespace std;
int arr[99];
int main(){
	ios::sync_with_stdio(0);cin.tie(0);
	arr[0]=1;
	arr[1]=2;
	for(int i=2;i<100;i++){
		arr[i]=arr[i-1]+arr[i-2];
	}
	int n;cin>>n;
	if(n==1 || n==2){
	    cout<<'1';
	    return 0;
	}
	cout<<arr[n-2];
	return 0;
}