题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
思路：最简单的是递归，可是递归会多次重复计算，所以就超时了，所以用dp
public int Fibonacci(int n) { int f=0,g=1; while(n-->0){ g+=f; f=g-f; } return f; }
斐波那契数列
原文：http://www.cnblogs.com/team42/p/6681203.html
