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