import java.math.*;
import java.util.*;
public class Main{
public static void main(String args[])
{
BigInteger a[]=new BigInteger [1002] ;
a[1]=new BigInteger("1");
a[2]=new BigInteger("2");
a[3]=new BigInteger("4");
a[4]=new BigInteger("7");
a[5]=new BigInteger("12");
for(int i=6;i<1002;i++)
a[i]=a[i-1].add(a[i-2]).add(a[i-4]);
Scanner in=new Scanner(System.in);
int n;
while(in.hasNext())
{
n=in.nextInt();
System.out.println(a[n]);
}
}
}
java 处理大数据
最新推荐文章于 2022-05-13 11:30:00 发布