/*
#include <stdio.h>
int memo[100][100]={};
int f(int x, int y)
{
if(x==1 || y==1){
return memo[x][y] = 1;
}
if(memo[x][y]!=0){
return memo[x][y];
}
return memo[x][y] = (f(x-1, y)%100000000+f(x, y-1)%100000000)%100000000;
}
int main()
{
int r, c;
scanf("%d %d", &r, &c);
printf("%d", f(r,c)%100000000);
}
#include <stdio.h>
int memo[10000000]={};
int f(int k)
{
if(k==1){
return memo[k]=1;
}
if(k==2){
return memo[k]=2;
}
if(memo[k]!=0){
return memo[k];
}
return memo[k] = (f(k-1)%100000007+f(k-2)%100000007)%100000007;
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n)%100000007);
}
// 2 2
// 3 3
// 4 5
// 5 8
// 6 13
*/
😪