UVA10497---Sweet Child Makes Trouble(dp+java大数计算)

import java.math.BigInteger;import java.util.Scanner;public class Main{public static void main(String[] args){int a,b;Scanner cin=new Scanner(System.in);BigInteger dp[]=new BigInteger[1807];dp[0]=BigInteger.valueOf(0);dp[1]=BigInteger.valueOf(0);dp[2]=BigInteger.valueOf(1);for(b=3;b<900;b++)dp[b]=(dp[b-1].add(dp[b-2])).multiply(BigInteger.valueOf(b-1));while(true){a=cin.nextInt();if(a==-1)break;System.out.println(dp[a]);}}}

一个捣乱的小孩拿走了n个物品，然后随机放回去，求共多少种方法

转移方程dp[i]=(dp[i-1]+dp[i-2])*(i-1)