思路:f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2).首先想到递归,但是会产生一些冗余计算,复杂度是O(n^2),所以用迭代方法,让f(0)=0,f(1)=1作为已知条件,从下往上算。 int Fibonacci(int n) { if(n<2) return n; int N=0; int Nmin=0; int Nmax=1; for(int i=2;i<=n;i++) { N = Nmin+Nmax; Nmin=Nmax; Nmax=N; } return N; }