public static long fibonacci(int n){if(n==0) return 0;else if(n==1) return 1;else return fibonacci(n-1)+fibonacci(n-2);} 

    public static void main(String[] args) {long tmp=0;// TODO Auto-generated method stubint n=10;Long start=System.currentTimeMillis();for(int i=0;i<n;i++){System.out.print(fibonacci(i)+" ");}System.out.println("-------------------------");System.out.println("耗时："+(System.currentTimeMillis()-start));}    public static long fibonacci(int n) {long result = 0;if (n == 0) {result = 0;} else if (n == 1) {result = 1;tmp=result;} else {result = tmp+fibonacci(n - 2);tmp=result;}return result;}

    public static long fibonacci(int n){long before=0,behind=0;long result=0;for(int i=0;i<n;i++){if(i==0){result=0;before=0;behind=0;}else if(i==1){result=1;before=0;behind=result;}else{result=before+behind;before=behind;behind=result;}}return result;}

@Controller
public class WelcomeController {private final Logger logger = LoggerFactory.getLogger(WelcomeController.class);

　　@Autowired

　　private final HelloWorldService helloWorldService;@RequestMapping(value = "/", method = RequestMethod.GET)public String index(Map<String, Object> model) {logger.debug("index() is executed!");model.put("title", helloWorldService.getTitle(""));model.put("msg", helloWorldService.getDesc());return "index";}}

public class Test {  @Test  public void test() throws InterruptedException, ExecutionException {  AsyncTaskExecutor executor = new SimpleAsyncTaskExecutor("sys.out");  Future<String> future = executor.submit(new OutThread());  System.out.println(future.get());  System.out.println("Hello, World!");  Thread.sleep(10000 * 1000L);  }  static class OutThread implements Callable<String> {  public void run() {  }  @Override  public String call() throws Exception {  String ret = " i test callable";  for (int i = 0; i < 10; i++) {  try {  Thread.sleep(2 * 1000L);  System.out.println("i sleep 1s");  } catch (InterruptedException e) {  // TODO Auto-generated catch block
                         e.printStackTrace();  }  }  return ret;  }    }
}