import java.util.Scanner;
import java.math.BigInteger;
import java.math.BigDecimal;
public class Main
{
static public void main(String[]args)
{
Scanner cin=new Scanner(System.in);
BigDecimal[] a=new BigDecimal[55];
a[1]=new BigDecimal("1");
a[2]=new BigDecimal("2");
a[3]=new BigDecimal("3");
int i;
for(i=4;i<=54;i++)
a[i]=a[i-1].add(a[i-3]);
int n;
while(cin.hasNextInt())
{
n=cin.nextInt();
if(n==0) break;
System.out.println(a[n]);
}
}
}
HDOJ2018大数
最新推荐文章于 2021-03-12 16:04:42 发布