标签：递推   acm   java   

递推，在算元素时必须仔细，算错一个就会花大量时间。

阿牛的EOF牛肉串

1
2

3
8

代码：

import java.util.*;

public class Main{
	public static void main(String[] args) {
		Scanner cin=new Scanner(System.in);
		double[] a=new double[45];
		a[1]=3;
		a[2]=8;
		for(int i=3;i<45;i++)
			a[i]=(a[i-1]+a[i-2])*2;
		while(cin.hasNext()){
			int n=cin.nextInt();
			System.out.printf("%.0f\r\n",a[n]);
		}
	}
}

hdu 阿牛的EOF牛肉串 （java）

标签：递推   acm   java   

原文地址：http://blog.csdn.net/amx50b/article/details/46327175