2025tyoi0259

UID: 14165, 注册于 2025-7-3 15:36:21, 最后登录于 2025-9-17 12:42:18, 最后活动于 2025-9-24 15:36:29.

解决了 284 道题目，RP: 233.36 (No. 470)

♂

个人简介

#include<iostream>
using namespace std;
long long n,a[20],b[20];
int main(){
	cin>>n;
	b[1]=1;b[2]=1;a[2]=1;
	for(int i=3;i<=n;i++){
		b[i]=b[i-1]+a[i-1];
		a[i]=b[i]-b[i-2];
	}
	cout<<a[n]+b[n];
}