Submission

PPPPPPPPPP

Score: 100

User: admin

Problemset: อนุกรม

Language: cpp

Time: 0.001 second

Submitted On: 2024-09-25 01:20:48

#include <stdio.h>
#define ll long long

ll dp[105] = {0};
ll f(int x) {
	if (x <= 0) return 0;
	if (dp[x]) return dp[x];
	return dp[x] = f(x-1) + f(x-2);
}
int main() {
	int n;
	scanf("%d", &n);
	dp[1]=1;
	dp[2]=1;
	printf("%lld", f(n));
}